天才魔道士リナ＝インバースはひょんなことから、剣士ガウリィとアトラス・シティに向かう旅に出た。二人をつけ狙うゼルガディスの目的は、魔王シャブラニグドゥの復活にあるらしい。魔王とは一体、何者なのか…？
The powerful teenage sorceress Lina Inverse and her traveling companion and self-styled archrival Naga the Serpent, having been reunited after Naga was (once again) hired against Lina, obtain two discounted tickets for a tour to the fabled hot springs of Mipross Island. However, they discover almost immediately that those hot springs are fake and the island is controlled by a group of bandits. The two heroines clean up the island from them but learn they have been sent by someone called "the Great Master".
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.
Two companion sorceresses and on-and-off adversaries, the overpowered Lina Inverse and the underdressed Naga the Serpent, wander into the town of Stoner, famous of its entertainment golem makers. There, they rescue a young girl named Laia Einberg from an out-of-control golem. Lina and Naga expect to be rewarded for their not-so selfless deed, so Laia takes them to her workplace and introduces them to her father, Galia, and her brother, Huey. Galia is a renowned crafter of classic toy golems but lately he is struggling for money. He is also in conflict with Huey, his son and student, over their very opposing ideas as to how their golems should look and act like. Huey becomes infatuated with Naga's looks, while Galia takes a liking to Lina, and so they choose both sorceresses as models for their respective new golems.
神坂一の小説を原作にした人気アニメシリーズの劇場版第4作。地方都市のコルドロン・シティで楽しく食事の時間を過ごしていたリナとナーガの頭上に、ドラゴンに乗った少女が飛来してきた。少女の名はマレーネ。マレーネは強引にカルバート城の開門を迫り、城を守る兵士といざこざを起こす。リナが、うるさいマレーネを撃退するのを見ていた兵士たちは、領主のロード・カルバートにぜひ会ってほしい、とリナに懇願するが…。
Lina and Gourry travel to the town of Acassi, known for its tasty octopus. However, the octopus meat is cursed, causing the person who eats it to only be able to speak takogo (タコ語, octopus language). Sorcerers and sorceresses cursed by this also cannot cast spells, since the spells have to be spoken in a common language in order for them to work.
