1983年に発表され、シューティングゲームの名作として高い評価を受け、その後様々に形を変え発展してきた『XEVIOUS』がついにアニメーションとしてスクリーンに登場。1万年の眠りから目覚めた<人工知性体 ガンプ>から地球を守るために立ち上がった主人公たちの壮絶な死闘を描く。木星基地の探査船パイロット、タケルは、木星衛星軌道上を航行中に謎の巨大宇宙船と木星内の何者かとの交戦に巻き込まれ、タケルの探査船は巨大宇宙船に不時着する。無人の船内でタケルは機械知性体ルウ・ミーと出会う。ルウ・ミーは、1万年前に人類の宿敵“ガンプ”と交戦中に航行不能になり、傷ついた艦体を“空間擬似”で隠して救援を待っていたのだ。だが巨大宇宙船の自己防衛システムが突如作動し、反対に木星内にいた“ガンプ”を覚醒させてしまう。“ガンプ”の基地、アンドア星は猛烈な勢いで巨大化を始め、残り40分で地球をも呑み込もうとしていた。