人類が宇宙に出ることができるようになって早三世紀が過ぎる。 そんな中、《マザー》と呼ばれる謎の衛星が突如地球の大気圏に出現、地球は核爆発にして数百個分の威力を受け死の灰が青き星を覆った。 地球に永い冬が訪れ、人は生まれた星に住めなくなった。 火星に住むストリートファイター、ガイ・トウゴウはひょんなことから宇宙海賊と連邦政府、そして謎の化け物の戦いに巻き込まれ――！？