Мир резко изменился из-за катастрофических климатических сдвигов. Стены купольных городов, некогда защищавших человечество, рухнули, и вся Земля превратилась в плодородную, но жестокую почву. Вместо рая здесь разгорелась кровавая война между двумя сверхдержавами, борющимися за господство над обновлённым миром. В самый разгар боевых действий в пространстве внезапно материализовалась подвижная крепость «Хаос». Её возглавляет ничтожный и забитый король демонов Юсаку, но истинная власть принадлежит Асаги — королю инопланетной расы с полупрозрачной голубой кожей и колышущимися усиками. Следуя инстинкту разнообразия и процветания, Асаги игнорирует волю Юсаку, двигая крепость вперёд и топча мир. На пути встаёт глава Святой армии «Чистый Ордер» — Сёго. Проповедуя жестокий культ труда «если постараться, всё получится», он превращает своё тело в машину и жаждет истребить армию Хаоса как «скверну, оскверняющую мир». Зажатые между двумя титаническими силами, Юсаку и его союзники начинают грязное, но безжалостное путешествие ради выживания своего вида. Это история возвращения к трону богов, история попрания и выживания.