Wyspa Austral leży 2000 km na południe od wysp Samoa. Istnienie wyspy zostało usunięte z oficjalnych rejestrów, co skłoniło Yuu Tagamiego do wyruszenia w podróż, aby odkryć przyczynę tego zniknięcia. Wyruszył na wyspę w towarzystwie dr. Waive, przyjaciela swojego ojca; Doris, córki dr. Waive; oraz Kapitana, kolejnego przyjaciela dr. Waive. Podczas podróży zostali zaatakowani przez GAIL, międzynarodowy konglomerat, oraz Cougar Connection, grupę gangsterską dowodzoną przez Lady Lynx. Udało im się dotrzeć na wyspę, ale nagle zaatakował je tajemnicze potwory. Gdy przygotowywali się na śmierć, pojawił się niebieski gigantyczny robot. Zniszczył potwora i ich uratował. Choć była to istota wykraczająca daleko poza ludzkie zrozumienie, wywołała w Yuu poczucie ciepła i znajomości. Był to Giant Gorg, nazywany przez mieszkańców wyspy "Posłańcem Boga". Po ucieczce przed atakiem zespołu GAIL, Gorg poprowadził Yuu do podziemi. Tam odkrył pozaziemski artefakt oraz obcego, który obudził się po 30 000-letnim śnie.