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.
A heroína da história é uma garota normal, até que um dia ela é convidada pelo mundo dos sonhos a se tornar a princesa de lá. Trata-se de um lugar onde as pessoas usam os sonhos como energia para viver. Um dia, o mundo dos sonhos é atacado por criaturas conhecidas como yumekui (sugadores de sonhos), e outras princesas de lá são atacadas. Cabe à heroína da história acordar a todos e salvar o mundo dos sonhos, pois as outras princesas não conseguem acordar por terem tido seus sonhos roubados.