Hercule, conseillé par la sibylle, s'oppose au mariage de son fils Illo avec Théa, fille d'Euritos, roi d’Ecalia. Euritos, pour se débarrasser d'Hercule, se sert d'une esclave, la belle Alsinoe, pour faire croire à Illo que son père aime aussi Théa.
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...
5e siècle après J.C. : Lenya, élevée par Rana, apprend le secret de son origine. Elle est la fille du Roi Thorwald et d'une walkyrie ! Afin d'empêcher les Burgondes de régner en tyran, elle se met en quête de l'épée des Rois ...
Afin de devenir maître de ses terres, le comte Astolfo veut épouser Cristina de Lovilla, duchesse de Pignerol. Pour l'obliger à lui donner sa main, il s'empare de son frère, Marco, et l'emprisonne dans un cachot, le visage masqué. Marco était sur le point de démasquer la perfidie d'Astolfo...