Tetsuo, seorang remaja dengan sifat pemalu ini memiliki teman robot raksasa bernama Yukio. Mereka berdua merupakan penyelamat yang memiliki tugas untuk mengatasi Monster Galaksi yang mencoba menyerang.
Sepuluh tahun sejak perang terakhir, kini Tetsuo telah kembali ke bumi. Di sana, ia disambut dengan pemandangan tak biasa yakni daratan yang membeku dan tertutupi salju. Kini, bumi kembali ke kondisi Snowball Earth.
Kini, Tetsuo harus mulai menelusuri dunia ini sembari menuntaskan janjinya kepada Yukio.
