In the year 2025, huge beasts from beyond the galaxy attacked Earth. In the war that followed, humanity fought back with a giant robot named Yukio, piloted by Tetsuo Yabusame, As the massive alien swarm closed in on humanity's homeworld, Tetsuo and the Earth Defense Force deployed for the final battle with the invading horde. They lost...

After the battle with Colonel Sagami and VIERDE, and fearing an attack by the kaiju in Tokyo, the leader of Mishima Mall determines that the settlement must move. Tetsuo volunteers to scout a possible hideout that Nayuta, a member of VIERDE, says he discovered. Can Tetsuo work with people who were his enemies just the day before? With a new paranormal kaiju lurking in the frozen wasteland, he'll need all the allies he can get!