22世紀初頭、統一された政府地球連邦の元に統治される地球。厳格な管理社会の中で、宇宙パイロットとして成長した青年ゴドー・シンゴは、科学技術を統括する機関科学センター長官のロックに超生命体火の鳥の捕獲任務を与えられる。しかし、特権階級の娘レナと身分違いの恋に落ち、駆け落ちを図って逮捕された。収監された強制労働キャンプで、科学者サルタ博士から、火の鳥の正体を知らされたゴドー・シンゴは宇宙船を奪って旅立つ。