2035年の地球でNATO軍の兵士として戦っていた少年フィーグ・カムラは突如、異世界へと転移してしまう。そこは平和的な白魔術と戦闘用の黒魔術が争う世界ザナドゥだった。過去の記憶がないフィーグだったが、黒魔術の怪物に襲われているザナドゥ王朝王女リエルを救出。黒魔術を操る男レイクスォールに国王が殺害され、三種の秘宝のひとつであるクリスタルが奪われる一方、フィーグとリエルは大司教のタストンから秘宝のひとつ聖剣ドラゴンスレイヤーのことを知った。クリスタルを悪用して野望を達成せんとするレイクスォールが次に狙ったものはリエルの持つ秘宝・金緑石だ。捕まったリエルをフィーグは救い出せるのだろうか。