Un groupe constitué de Parn le chevalier, Deedlit la haute-elfe, Ghim le nain, Woodchuck le voleur, Slayne le sorcier et Eto le prêtre, essaie de contrecarrer les projets de la sorcière Karla (qui est aveuglée par sa soif d équité entre le Bien et le Mal) et surtout de Vagnard (qui est possédé par Kardis) dont le but est de ressusciter la déesse du Mal, Kardis.

暗黒皇帝ベルドに率いられたマーモ帝国軍と「至高神ファリス」を奉じる神聖王国ヴァリスを中心とする国々との戦い（英雄戦争）を背景として進む。

アラニア王国出身の若き戦士パーンは、亡き父と同じ騎士になる夢を求めて5人の仲間と共に冒険の旅に出ていた。その途中、英雄戦争の狭間で暗躍する「灰色の魔女」カーラの陰謀（フィアンナ姫誘拐事件）に巻き込まれるも、フィアンナ姫の救出に成功し、自らの進むべき道を求めヴァリス王国に向かう。

そしてマーモ帝国とヴァリス王国の緊張が高まる中、カーラの考えがロードス島の平和と相容れないものであると悟ったパーンらは、六英雄の一人である大賢者ウォートに助力を求め、遂にカーラの居場所を突き止め魔女に挑むが……。