故事发生在遥远的未来，彼时，大陆板块的活动令海水渐渐淹没了日本的大部分国土，人们不得不在海上建造起新的都市。随着时间的推移，海上都市的规模越来越大，航路越来越复杂，为了维持秩序，一种人们称之为“蓝色人鱼”的新型职业渐渐被大众所接收和憧憬，这份光荣的职业亦成为了很多女子高中生们未来奋斗的目标。 　　活泼开朗乐观向上的岬明乃（夏川椎菜 配音）、沉默寡言外冷内热的宗谷真白（Lynn 配音）、害羞内向但在熟人面前有着十分可爱的一面的立石志摩（古木望 配音）、傲娇毒舌非常在意自己身高的西崎芽依（种崎敦美 配音），这些个性迥异的女孩子们，是否能够实现她们心中的理想呢？

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

　　和身为学生会会长，在学校里处处受人瞩目的姐姐夜之森红绪（松井惠理子 配音）不同，无论是外表还是性格，夜之森小红（照井春佳 配音）都只能用“普普通通”来形容，然而，在十六岁生日那天，家中的两位不速之客彻底改变了小红平静的生活。　　沉默寡言，存在感薄弱的三峰白夜（羽多野涉 配音）和个性傲娇逞强的妹妹三峰真白（吉田有里 配音）成为了小红家里的住客，而白夜的另一个身份，竟然是小红的未婚夫。不仅如此，白夜还成为了小红班级里的转校生，就连在学校里也如影随形！家里突然多了两个人，什么事情都变得复杂和麻烦起来，面对这突如其来的状况，小红会怎样应对呢？