A történet főhőse Lina Inverse, aki még csak tizenöt éves, de fiatal kora ellenére már világszerte híres (vagy inkább hírhedt) hatalmas varázserejéről. Lina vándorlása közben előszeretettel fosztja ki a rablókat és tolvajokat, azonban az egyik bandától valami olyat is zsákmányol, ami nagyobb bajba keveri mint amiről valaha is álmodott, és amit még az ő tehetségével és erejével sem biztos, hogy túl lehet élni.