魔王终于被勇者打倒，世界恢复了从前的宁静，这样宁静的日子，一过就是15年。这一天，一位名叫风色琴音（井上穗乃花配音）的女孩孤身一人来到上京，她的目的地，是一间名叫RPG的不动产中介，她要在这里工作。性格天真烂漫，能够和亚人交流的弗雅（木野日菜配音）、以成为神官为梦想而努力着的，表面看起来有些严厉，实际上内心非常可爱的露芙莉娅（川井田夏海配音）、身为战士时所向披靡，可在不动产的工作能力却堪忧的拉琪拉（石见舞菜香配音），等待着琴音到来的，是这些可靠又古灵精怪的前辈们。

超人气的系列动画片《刀剑乱舞-花丸-》大银幕出阵！！有着大棵万叶樱的本丸，正处于白雪覆盖之际──。刀剑男士大和守安定和加州清光聊起往事。当时有把刀接到时之政府的指令，被派遣到他们这个本丸，自称为名刀山姥切的本歌，名叫“山姥切长义”。山姥切长义对自己的仿作“山姥切国广”摆出挑衅的态度，山姥切国广对他的想法也很复杂。加州清光察觉他们俩的心结，一心想要帮助伙伴；大和守安定看出加州清光的坚强意志，于是向他提出一个建议。另一方面，本丸突然接到来电，这次的特命是去调查“历史被改变，被放弃的世界”。出阵的目的地是幕府末期，文久三年的土佐。身为坂本龙马佩刀的陆奥守吉行担任队长，五名刀剑男士动身前往历史被改变的土佐。然而那处的街道景象，和陆奥守吉行所知道的土佐完全不同。一伙人和先行前往调查的肥前忠广和南海太郎朝尊会合，然后四处奔走，讨伐改变历史的主谋。

东京，池袋西口公园。位于这所通称“池袋West Gate Park”公园附近的水果店家的儿子·真岛诚，接连解决了涉及黑道的犯罪以及黑帮争夺地盘等警察无从下手的困难事件，人称“池袋的麻烦终结者”。在鱼龙混杂的池袋当中，不属于任何组织、和任何人都保持平等的诚，经常接到危险而刺激的委托。「对任何人都很温柔的城市，爱与和平的池袋。…是的，池袋最棒了」今天也在守护池袋秩序的他的面前，又有人带来了威胁城市和平的麻烦事件——

时为公元二二〇五年。是以改变历史为目的的“历史修正主义者”开始对过去实施攻击的时代。被赋予了守护历史这一使命的“审神者”，由他们所唤起的最强付丧神“刀剑男士”。这是，他们以“某个本丸”为舞台，一心一意、开朗明快地生活的“花丸”物语——