L'histoire tourne autour des aventures de Lina Inverse, sorcière surpuissante et spécialiste de magie noire, qui parcourt le monde pour acquérir des trésors et de l'expérience. Autour d'elle se construit un groupe d'amis qui fera face à des périls mettant en danger le monde entier. L'aventure, l'action et l'humour tiennent une place très importante dans la série.