Le parti de Kazuma est soudainement alerté par une lettre scandaleuse livrée par Yunyun. La lettre leur demandait de venir au village du Crimson Demon Clan. Le groupe se présente et des problèmes surgissent lorsqu'un général ennemi arrive !

L'histoire débute 4 ans après les événements de Garo -Honoo no Kokuin-. Alors qu'ils entraînent et préparent un futur Makai Knight, León et Alfonso sont convoqués par Garm, qui leur donne pour mission d'éliminer une redoutable Horror qui vole le visage de ses victimes. Dans le même temps, l'enfant dont s'occupaient les deux garçons, Roberto, est kidnappé. En tentant d'arrêter les responsables, León fait la connaissance de Dario, un Makai Knight disparu depuis des années.