地球から異世界に飛ばされた軍人のオメガとその相棒の戦闘ロボットNC八は元の世界に帰るために旅をした。そして魔王の元を訪れ元の世界帰してもらうために人類と戦って死んだ。だがそれは1つの物語の始まりに過ぎなかった。 そして人類と魔王との戦いからおよそ1000年が経った……オメガは新しい任務と共に帰ってくる。