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....

Le voleur surdoué Lupin le Troisième achète une « lampe magique» et découvre qu'elle contient un génie. Cependant, après que l'horloge ait sonné 19 heures, il ne semble plus se souvenir de rien... Se retrouvant à Singapour, Lupin doit se battre contre les forces du Colonel Garlic et découvrir le secret de la lampe - mais chaque soir à 19 heures, sa mémoire est effacée ! Comment Lupin peut-il reconstituer ce puzzle alors qu'il ne se souvient même pas de ce qu'il fait ? !...