西暦2191年、地球人類は歴史上初めての地球外知的生命体である「ガミラス人」と遭遇し、まもなく両者の間に星間戦争が勃発する。
圧倒的な軍事力を持つガミラスに防衛艦隊は壊滅寸前へ陥り、地球は冥王星基地からの遊星爆弾を用いた爆撃により、海が蒸発して大気も汚染され、人類は地下都市へ追いやられる。
地表の汚染は地下都市にも達し始めており、そこで辛うじて生きる人々はエネルギー不足・飢餓・暴動などに苦しめられていた。