西暦2199年、地球は宇宙人・ガミラス帝国の侵略を受けていたガミラスは冥王星に前線基地を建設し、地球に対して遊星爆弾による無差別攻撃を加えていた。海は蒸発し地球は赤茶けた姿に変貌し、放射能汚染で地上の生物は死滅する。人類は地下都市を建設し、地球防衛軍を結成して抵抗を続けていたが、科学力の差の前になす術もなく、地下にも放射能汚染が進行し、人類の絶滅まであと一年余りと迫っていた。