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. Até que um homem quimera chamado Zelgadiss, chega até Lina querendo reaver um item que a mesma recentemente adquiriu, a Estátua de Oricalco da Deusa. Lina obviamente se recusa e uma disputa pela estatueta então começa e, enquanto viaja lutando e se esquivando de Zelgadiss e seus homens, ela tenta descobrir o segredo da estatueta e do seu poder misterioso.