Lina Inverse, une célèbre magicienne, et son ami le guerrier Gourry parcourent le monde à la recherche de trésors. Alors qu'ils sont sur la trace de la légendaire canine du roi démon, Lina se retrouve séparée de son compagnon. Elle arrive alors dans un monde mystérieux où sa magie n'a plus d'effet.