L'héroïne de l'histoire, Lina Inverse, est une sorcière surpuissante mais complètement tordue, ne pensant qu'à manger et voler l'argent de malheureux bandits de passage, ce qui ne l'empêchera pas de sauver le monde. Elle rencontrera des amis qui se révèleront aussi bizarres qu'elle et avec qui ils vivront des aventures périlleuses et farfelues. Seul ses vrais ennemis resteront sérieux...