Лина Инверс [リナ・インバース] — странствующая волшебница и охотница за головами — объединяется с бродячим мечником Гаури Габриевым [ガウリイ・ガブリエフ], заключив таким образом что-то вроде кратковременного союза, полезного им обоим. Но судьбы этих двоих неразрывно переплетаются, когда выясняется, что артефакт, который Лина «позаимствовала» у воровской банды, на самом деле ключ к возрождению лорда демонов Шабранигду [赤眼の魔王（ルビーアイ）シャブラニグドゥ]. Гонимая вперёд загадочным «красным жрецом» Резо, парочка не имеют иного выбора, кроме как сразиться с тёмным лордом и его приспешниками, по пути приобретая новых союзников и новых врагов.

Powerful, avaricious sorceress Lina Inverse travels around the world, stealing treasures from bandits who cross her path. Her latest victims, a band of thieves, wait in ambush in a forest, thirsting for revenge. When Lina is about to effortlessly pummel her would-be attackers, the swordsman Gourry Gabriev suddenly announces his presence. Assuming Lina to be a damsel in distress, the foolish yet magnanimous man confronts the brigands in order to rescue her. After defeating them posthaste, the oblivious cavalier decides to escort Lina to Atlas City. Though not very keen on this idea, she ends up accepting his offer.

However, without realizing it, Lina has chanced upon a mighty magical item among her most recent spoils. Now two mysterious men are hunting the young magician and her self-proclaimed guardian to obtain this powerful object for apparently nefarious purposes. This way they begin their adventure, one where the fate of the world itself may be at stake.

[Written by MAL Rewrite]