魔法が満ちあふれ、闇には魔道のものたちが潜む世界。ここに、魔道士の修行のため、旅する一人の少女がいた。彼女の名はリナ=インバース。幼い見かけながらも、「ドラまた」(ドラゴンもまたいで通る)のリナとして知られる、泣く子も黙る天才魔道士であった。リナはひょんなことから出会った、凄腕の剣士ガウリイと、アトラス・シティに向かう旅に出た。そんな二人をつけ狙うのは、異形の魔剣士ゼルガディス。彼の目的は、魔王シャブラニグドゥの復活にあるらしい。