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

电影的故事情节部分取材于今年三月发行的最新游戏《樱花大战3》。游戏中，主角大神中尉启程前往巴黎，讲述了一段故事，而电影则揭开了花组背后的秘密。大神中尉前往巴黎后，花组群龙无首；因此，电影将引入一位新角色。接替大神中尉的是星组前任组长蕾切特·阿蒂尔。她是一位理性且独特的人，给花组带来了严重的问题。花组成员们现在与蕾切特产生了矛盾。与此同时，帝国华剧团正受到一些无关紧要的恶魔的威胁，一种由美国公司生产的新型反鬼机甲出现，试图取代花组。由于大神的缺席，花组屡屡失误，如今面临着前所未有的危险，而帝国华剧团花组也被计划解散。