Двадцать тысяч лет спустя после появления Харуо на Земле, остатки человечества оказались перед лицом радикальных изменений. Прежний мир уже давно исчез — Земля превратилась в нечто совершенно иное. Растения и животные больше не были теми, кого люди знали когда-то, они обратились в чудовищные формы, которые казались живыми кошмарами, подобными гигантским титанам. Планета сама по себе изменилась до неузнаваемости: её поверхность, теперь покрытая огромными существами и враждебной растительностью, представляла собой новый облик монстра, чьи размеры доходили до трёхсот метров в высоту. Эволюция, шедшая миллионы лет, превратила Землю в царство хаоса и ужаса.
Человеческие поселения, маленькие и уязвимые, боролись за выживание в этом перевёрнутом мире. Харуо, один из немногих, кто не потерял надежды, оказался перед новой целью — найти способ спасти остатки своей расы. Он встретил племя Хутуа, потомков древних народов, чья культура и знания о новом мире оказались бесценны. Сёстры Маина и Миана стали его проводниками. Именно они показали Харуо путь к древнему оружию — наследию старых битв против титанических существ. Это оружие сохранилось в виде нанометалла, который продолжал расти и развиваться самостоятельно. Древний Город Меха-Годзилла, построенный из этого металла, был заброшен, но всё ещё хранил потенциал для окончательной битвы.