In der fernen Zukunft wächst der junge Godo in der Obhut der Androidin Olga zum Piloten heran. Als die Erde aufgrund ungebremster Ausbeutung vor dem Untergang steht, soll sich Godo im Auftrag des Politikers Rock im All auf die Suche nach dem legendären Feuervogel Phoenix begeben, mit dessen Hilfe die Erde erneuert werden könnte. Bevor er ins All startet, stellt Godo aber erst einmal Rena nach. Die ist nicht nur Tochter des ranghöchsten Politikers, sondern auch die Verlobte Rocks, weshalb Godo in ein Arbeitslager auf Island gesteckt wird.