故事发生在位于关东郊外的星见市，该市以“最适合观测一年一度的流星雨的城市”为由闻名于世。星见演艺事务所中，偶像长濑麻奈（神田沙也加 配音）因为在演绎对决中连连获胜，而在偶像排行榜维纳斯计划中一路扶摇直上。
架空战国时代的日本被未知生命体“鬼神”统治已有150年，唯有“武士团”反抗其统治，一直不懈抗争。武藏和小次郎也曾向往着武士，发誓有朝一日结成最强的武士团。可是，他们所生活的城镇却将鬼神奉为神明，将武士视为异端。武藏只能将梦想藏在心中，直到有一天，他遭遇了人类被鬼残忍杀害的一幕。为了重拾与小次郎的誓言，武藏向强大的鬼发起了挑战…！
