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