Em uma terra de fantasia, onde a magia domina e os monstros são abundantes, eis que então surge Lina Inverse, uma feiticeira lançadora de Bolas de Fogo que rouba dos bandidos fracos e devolve os tesouros para si mesma. Juntamente com Gourry, um espadachim habilidoso mas nada esperto, Lina sai a procura de fama e fortuna pelo mundo.