仙魔大战二十之后，三界达到了微妙平衡的状态。而正此时，身负重要秘密的少年叶不归脱离了剑灵仙岛的保护，出现在众人眼前。 他的出现打破了平衡，随着战争结束沉寂了二十年的阴谋重新浮现，少年在试图保护世界的同时，也知道了自己的身世。他的人生征途充满危险，有人来也有人走。不归二字，或许就是他的宿命。
架空战国时代的日本被未知生命体“鬼神”统治已有150年，唯有“武士团”反抗其统治，一直不懈抗争。武藏和小次郎也曾向往着武士，发誓有朝一日结成最强的武士团。可是，他们所生活的城镇却将鬼神奉为神明，将武士视为异端。武藏只能将梦想藏在心中，直到有一天，他遭遇了人类被鬼残忍杀害的一幕。为了重拾与小次郎的誓言，武藏向强大的鬼发起了挑战…！
