本作舞台在人类繁华的文明迎来终结的很久以后，人类基本灭绝，甚至生物都不再存在的末日世界。复杂够高的都市成为迷宫般的废墟，得不到维护的机械渐渐停止运转。连何时终结了，何时开始终结的思考都不复存在的这个世界，2名少女继续着她们的旅行。千户与尤莉今天也坐着爱车Kettenkrad（履带式摩托车）在废墟中彷徨。生存在末日世界的反乌托邦幻想作品，现在拉开帷幕。

　　那是巨大的废墟世界。　　海和大地消失身姿，过去的风景从被发掘废墟的『记录』中存在着。　　发掘与复原记录，从那里分析过去的世界。　　一手承担这些的工作的设施『记录发掘局』。　　主角面对所有记录，过去的世界历史被埋没着.....

故事的主角是一个北海道的学生修次。他的同班同学千濑在故事开始的时候就已向修次表白了。但因为千濑的害羞性格和修次的不善辞令，所以他们就以写交换日记来开始他们的情侣关系。一日，当修次和朋友到札幌购物的时候，不明来历的轰炸机对札幌进行了猛烈的轰炸。修次和他的朋友找地方作掩护时，他见到了一个快速的小型飞行物体向敌军的轰炸机进行攻击。修次和他的朋友失散了之后，他在废墟堆中徘徊。当他在废墟堆当中见到了增生了翅膀、武器、不再心跳且衣着破烂的千濑之后，千濑告诉了他，她已经成为了日本自卫队的“最终兵器”，故事于是开始……