架空战国时代的日本被未知生命体“鬼神”统治已有150年，唯有“武士团”反抗其统治，一向不懈反抗。武藏和小次郎也曾向往着武士，立誓有朝一日结成最强的武士团。但是，他们所日子的城镇却将鬼神奉为神明，将武士视为异端。武藏只能将愿望藏在心中，直到有一天，他遭遇了人类被鬼残暴杀戮的一幕。为了重拾与小次郎的誓言，武藏向强壮的鬼发起了挑战…！