「大空魔竜の諸君、即時全面降伏したまえ！」（ダリウス大帝）
ゼーラ星はついに、ブラックホールに飲み込まれて崩壊した。市民たちはダリウスの下を離れ、自分たちの力で安息の地を見つけ出すために宇宙を放浪することを決意する。一方、追いつめられたダリウスは最後の一大攻勢に打って出た。物量戦で挑まれることを嫌う大文字博士は、火星の暗黒怪獣生産工場を叩こうと大空魔竜で出撃する。しかしその行く手には、ダリウスの仕掛けた“まぼろしの火星城作戦”が待ち受けていた！