当艾伦释放出巨人的终极力量时，世界的命运岌岌可危。怀着消灭所有威胁艾尔迪亚的人的强烈决心，他率领一支不可阻挡的巨人大军向马莱进击。
故事发生在二十一世纪初始，日本依旧笼罩在德川幕府的统治之下，柳生宗朗（平川大辅 配音）家中世代经营道场，宗朗本人则肩负着成为下任当家的沉重责任。尽管身为德川家康的臣子，但宗朗对幕府的独裁以及武应学园塾对于反抗学生的暴力镇压感到十分不满。他的不满招致了飞来横祸，不仅道场面临关门大吉的命运，宗朗更是遭到了学生会派出的精锐部队的追杀。 就在命悬一线之时，一位名为柳生十兵卫（悠木碧 配音）的红发少女突然从天而降击退了敌方，之后，柳生义仙（水原薰 配音）、真田幸村（钉宫理惠 配音）、后藤又兵卫（小林优 配音）等一干武江少女接二连三的出现在了宗朗的身边。
由于过去的心理阴影而变成家里蹲的高中生·贯井响，私下有着使用歌唱软件制作歌曲，并投稿到视频网站的兴趣。给这样的他寄来“想要见面交谈”的邮件的，是小学五年级的少女们。自幼就如同姐妹一般一起长大的三人所提出的请求，是为了对照顾过自己的人们表达感谢，在她们曾度过的回忆之地成功地举办演唱会……。
