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. Truth is she has been already injured since when she escaped from her village of Biaz, where the evil organization Zein enslaved the population. The usually selfish Lina inexplicably agrees to help them: she has heard about an ancient elven treasure made of the nearly indestructible magical metal of orihalcon and she would like to put her hands on it. Because of Lina's suspicious behavior, the equally greedy Naga decides to follow them.