En el año 2025, la Tierra fue invadida por unos poderosos monstruos llamados Kaiju, los cuales arrasaron con casi toda la humanidad. A pesar de que el joven Tetsuo Yabusame luchó valientemente contra ellos con la ayuda de su poderoso y gigante robot, ambos fueron derrotados, pero Tetsuo logró escapar en una pequeña nave hacia el espacio. Tras ocho largos años, la nave regresa a la Tierra y el joven Tetsuo se da cuenta que ahora el planeta se encuentra congelado y los pocos humanos sobrevivientes se han escondido debajo de la tierra, pues la superficie es constantemente patrullada por los Kaiju. Tetsuo decide luchar nuevamente contra ellos y de una vez por todas, erradicarlos, para finalmente recuperar el planeta.