距离极尽繁荣与荣华的人类文明迎来末日，已经经过了漫长的岁月。人类几乎死绝，就连生物都消失的迎来末日的世界。复杂建造的都市化作宛如迷宫的废墟，无从整备的机械也渐渐停止了动作。是何时结束的呢，是从何时开始结束的呢，就连这种想法也不复存在的终末世界中，有两位少女漫无目的地持续着旅行。千户与尤莉，今天也乘着爱车Kettenkrad，在废墟当中彷徨。在终末世界中温暖地求生的反乌托邦幻想剧，就此开幕。

在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……。

东京大决战结束，十年一晃眼就过去了，日本以地区为单位分裂成为了一个个小国家，各自为王。森友望未（小泽亚李 配音）是自警团的新人研修生，无论是长相、个性或是成绩都中不溜秋的她在某一日突然产生了想要横跨日本列岛诸国的念头。说干就干，就这样，森友望未踏上了旅程。性格内向有些还有的路痴少女小坂结季奈（日高里菜 配音）、活泼开朗不拘小节的元气少女响逢衣（种田梨沙 配音）以及身份神秘的虎牙少女御园千绫（花守由美里 配音），一路上，森友望未结识了各种各样善良的同伴们。在领略沿途风景的同时，四个女孩亦背负起了维护和平的光荣使命。