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