Garo : Honoo no Kokuin est basé sur les dramas de la franchise Garo Project.
L'histoire prend place dans le Royaume de Valiante, qui ressemble à l'Espagne au cours de l'inquisition espagnole. L'Ordre Makai est en pleine crise, le roi malade, manipulé par son vil conseiller Mendoza, lance une véritable chasse aux sorcières.
Pendant cette chasse menaçant les chevaliers et prêtres Makai, une prêtresse enceinte est arrêtée et condamnée au bûcher. Alors que tout brûle, la prêtresse donne naissance à son fils en échange de sa vie. Le père de l'enfant, un chevalier Makai, brave les flammes et sauve son fils avant de disparaître.
Bien des années plus tard, l'enfant est devenu un jeune homme de 17 ans nommé Leon Lewis, il détient maintenant l'armure d'or Garo. Mais pendant ce temps, Mendoza a étendu son influence permettant aux Horrors, créatures pouvant prendre une forme humaine pour mieux les manipuler et les manger, de s'insinuer un peu plus au gouvernement.