Depois de anos em sono criogênico, uma cápsula de fuga finalmente cai na Terra, e dela sai Tetsuo Yabusame, que encontra um planeta em ruínas, inteiramente coberto de gelo e neve. Tímido, ele só tinha um companheiro, o robô gigante Yukio, e os dois lutaram como salvadores da humanidade contra monstros vindos do espaço, até Yukio ser destruído na batalha final. Sem saber o que aconteceu com a humanidade nem como o mundo congelou, Tetsuo atravessa essa Snowball Earth agarrado à última promessa que fez a Yukio: fazer um amigo.