Young sorceresses Lina Inverse and Naga the Serpent travel across the world in search of adventure and money, bickering with each other along the way. They meet a girl named Saleena, who seems to be a random victim of the result of their petty food fight that ended with a powerful spell explosion.