Rina Inverse es una joven y poderosa hechicera cuya mayor afición es saquear los botines de bandas de delincuentes (bajo la cuestionable lógica de que «robar a un ladrón no es pecado»). Su vida cambia cuando conoce a Gourry Gabriev, un espadachín experto pero algo despistado que insiste en «rescatarla», ignorando que ella sola podría incinerar a un ejército. Juntos emprenden un viaje lleno de magia y humor, enfrentándose desde simples maleantes hasta poderosos demonios en un mundo de fantasía donde el peligro siempre acecha... al igual que el hambre voraz de Rina.