Im Dorf des Feuers wird eine magische Zeremonie unterbrochen: Ein Heer greift an und tötet jeden einzelnen Magier. Nur das junge Mädchen Eclair entkommt knapp dem Überfall. Nach einer langen Reise trifft sie in Magnolia auf Lucy und bricht erschöpft vor ihr zusammen. Die fürsorgliche Stellarmagierin nimmt Eclair mit in die Gilde, wo sich herausstellt, dass ihre Erinnerung lückenhaft ist. Sie weiß nur noch, dass sie die Hälfte eines Steins zum Zauberer Kalard in den Boundary-Wald bringen muss. Da es dort jedoch von Monstern nur so wimmelt, besteht Team Natsu darauf, Eclair auf ihrer Reise zu begleiten. Obwohl diese nur ungern einwilligt, da sie Magier nicht ausstehen kann, zeigt sich schnell, dass es die richtige Entscheidung war - denn es scheint so, als würde auch jemand nach ihrem Leben trachten ...
Beim ersten Kinofilm zur gleichnamigen Fantasy-Serie bleibt kein Auge trocken! A-1 Pictures (Blue Exorcist, Magi - The Labyrinth of Magic) nimmt uns mit auf eine zauberhafte Reise!
