Satu-satunya teman bagi Tetsuo, seorang remaja laki-laki yang sangat pemalu, adalah robot raksasa bernama Yukio. Mereka adalah sosok “Penyelamat” yang bertugas menghadang invasi Monster Galaksi yang menyerang dari luar angkasa.

Sepuluh tahun telah berlalu sejak pertempuran terakhir yang mempertaruhkan kelangsungan hidup umat manusia… Saat Tetsuo kembali ke Bumi, pemandangan yang menyambutnya adalah daratan yang seluruhnya tertutup salju dan es—Bumi yang membeku, Snowball Earth!

Di tengah pemandangan dunia yang telah berubah drastis, Tetsuo mulai melangkah menyusuri dunia yang tak dikenali ini demi menepati sebuah “janji” di dalam hatinya kepada Yukio.