Num mundo de fantasia, onde reina a magia, vive Lina Inverse, uma jovem e bela feiticeira que rouba aos ricos para dar... a ela mesma! Lina viaja pelo mundo com Gourry, um não muito hábil espadachim, e juntos enfrentam o desconhecido em busca de fama e fortuna. Persegue-os, Zelgadis, um poderoso soldado, com o fim de lhes roubar um objeto mágico que pode decidir o destino da humanidade.