铁剑（高山南 配音）奉父之命潜心钻研剑道，在比赛场上遇见了一生的宿敌鬼丸猛（堀川亮 配音），几番较量之下，鬼丸猛成为了铁剑的手下败将，不甘心的他被风神附体，得到了绝世珍宝风神剑。这边厢，铁剑亦得到了同样拥有强大力量的雷神剑，鬼丸猛一心想要夺走雷神剑，实现自己双剑合璧统治地球的野心，然而却总是不敌铁剑。
架空战国时代的日本被未知生命体“鬼神”统治已有150年，唯有“武士团”反抗其统治，一直不懈抗争。武藏和小次郎也曾向往着武士，发誓有朝一日结成最强的武士团。可是，他们所生活的城镇却将鬼神奉为神明，将武士视为异端。武藏只能将梦想藏在心中，直到有一天，他遭遇了人类被鬼残忍杀害的一幕。为了重拾与小次郎的誓言，武藏向强大的鬼发起了挑战…！
