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