未知の勢力によって地球文明が壊滅した―― 生き残ったわずかな人類は、宇宙へと逃げ延びた。 若き元パイロット・凱斗（かいと）は、絶望の中で孤独な逃避行を続けていたが、 ある日、かつて所属していた地球軍の懐かしい信号を受信する。 信号の発信源は、宇宙航空戦艦《天鷲》。 鋭い艦首と可変ウイングを備えた戦艦ボディに、 後部航空甲板を持つ巨大な航空戦力―― 人類が最後に造り上げた“翼ある戦艦”である。 指揮を執るのは、消息不明とされていた名提督 鷲宮トウマ。 凱斗は再びこの艦に帰還し、 《天鷲航空隊》の隊長として復帰することになる。 しかし敵は人類の滅亡を諦めてはいない。 《天鷲》は追撃を振り切りながら、 人類再興の鍵となる**新天地“エデン星”**を目指す旅へ――。 失われた地球の未来を取り戻すため、 若き英雄たちが宇宙へ羽ばたく。 希望を乗せた最後の翼――《天鷲》、発進！