XVe siècle, Japon. Le monde est aux mains des oni, d'effroyables démons pourtant vénérés comme des dieux par le peuple, qui ignore tout de leur nature maléfique ! La vérité, seuls les bushi, de valeureux guerriers, la connaissent. Mais ces combattants sont traités en parias et condamnés à vivre dans la honte, de peur qu'ils ne renversent l'ordre établi. Cela n'empêche pas Musashi de rêver avec Kojirô, son ami d'enfance et descendant de bushi, de parvenir un jour à libérer le Japon en mettant un terme au joug des oni ! Ensemble, ils se sont jurés de fonder le plus puissant des clans de bushi.
C'est ici que commence leur quête.