自らに眠る黒魔術の力を制御するため、師である賢者ゴージュンのもとで修行を重ねるマレク。そんな時、かつて奴隷だった彼女の元主人であるペレガスの罠により、仲間の剣士セインが捕まってしまった。ペレガスはセイン解放の条件として、謎の麻薬イリストリウムを隠した売人を見つけ出せという。やむなく条件をのんだマレクたちは、ペレガスの部下ベティラをお目付役として、危険に満ちた旅へと出発する。