Nicholas, hipokrytyczny władca Imperium Zinba, pragnie rozszerzyć swoje terytorium. Jego planem jest zamiana Ziemi w jego prywatną kolonię. Szczegółowy plan zaczyna się od odcięcia wszystkich sił obronnych Ziemi poprzez zniszczenie miasta Orion. Tymczasem grupa młodzieży spędza wakacje na Marsie. Dopiero po odkryciu zniszczeń na Ziemi zdają sobie sprawę z niebezpieczeństwa, w jakim się znajdują. Znajdują doktora Hana i Freda w jaskini podziemnej. Doktor Han wierzy, że gdzieś na Ziemi istnieje nieśmiertelny ptak zwany Królem Feniksem. Mówi się, że jest on stróżem Ziemi i tylko ta mityczna istota może pokonać Nicholasa. Dlatego przybysze wyruszają do rzekomego domu Feniksa i jedynej nadziei Ziemi.