Una pareja de amigos, Musashi y Kanemaki Kojirou, se prometieron que se volverían samurái juntos para acabar con los demonios que atormentaban la humanidad. No obstante, las cosas han cambiado desde ese momento, y ahora la sociedad venera a los demonios. Esto hace que Kanemaki cambie de opinión, y Musashi dedique todo su esfuerzo a transformarse en un espadachín digno, pero en silencio. Luego de un encuentro fortuito donde la vida de Musashi está en peligro, Kojiro cambia nuevamente de perspectiva, y juntos comienzan a trabajar como héroes para restaurar la reputación de los samurai y eliminar a los demonios del mundo.

Musashi y Kojiro, dos pequeños inocentes, prometieron ser los guerreros más fuertes del mundo. Ahora, ya mayores y en una era donde los demonios gobiernan Japón, esa promesa ha quedado en el olvido. Musashi es un gran minero mientras que Kojiro ha sufrido la persecución de los gobernantes. Los dos viejos amigos se reencuentran cuando Musashi es atacado por un demonio. El joven se salva gracias a su amigo de la niñez y juran cumplir aquella promesa de la infancia. Así, los dos se embarcan en una gran aventura para conseguir eliminar a los demonios de su tierra.

鬼神の襲来により、日ノ本の覇権は“人”から“鬼”へと移った。

人々が鬼による支配を受け入れ、“武士”だけが戦い続ける動乱の時代に、

武蔵と小次郎は“最強の武士団”結成の夢を誓い、鬼退治に挑む！

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

때는 전국시대, 일본.

갑자기 나타난 오니에 의해, 패권을 다투고 있던 전국 무장은 모조리 죽고, 세상은 끝이 난다.

그로부터 151 년 동안, 오니에 의한 지배에 항거하며 자유를 찾아 계속 싸우는 자들이 있었다. 그 이름은 무사단”. 어린시절, 코지로의 아버지로 부터 들은 무사의 모습을 동경한 무사시와 코지로는 최강의 무사단’ 결성의 꿈을 서로 맹세한다. 그러나 오니를 신으로 받드는 마을에서 무사는 악으로 간주되는 존재다. 무사시는 그런 주위 분위기에 맞춰 무사가 되고 싶다고 말하지 못했고, 코지로 역시 무사의 아들로서 사람들의 외면을 받고 있었다. 그런 자신의 삶에 갈등을 겪고 있던 무사시가 어느 날 마주하게 된 것은 무감정하게 인간을 갈라놓는 오니의 모습. 그 진실을 앞에 두고 무사시는 코지로와의 꿈을 이루기 위해 압도적인 힘을 자랑하는 오니에게 맞서 싸우는데..