ロードス島、そこは「帰らずの森」「風と炎の砂漠」「暗黒の島マーモ」や怪物のうごめく地下迷宮と、恐るべき場所がいくつも存在する島。マーモの暗黒皇帝ベルドは、魔女カーラの力を背景に、ロードス支配を目論む。青年剣士パーン、神官エト、ドワーフの戦士ギム、魔術師スレイン、エルフの精霊使いディードリット、盗賊ウッド・チャックの一行は、ロードスを守ることができるのか!?

ザクソンの青年剣士パーンは、神官エトと共に怪物ゴブリンに戦いを挑んでゆく。ところが、パーンとエトがゴブリンの洞窟にたどり着いた時、すでに村はゴブリンに襲われ始めていた。魔術師スレイン、ドワーフの戦士ギム、エルフの精霊使いディードリットとの出会い…彼らの旅は始まったばかりだ！

ロードスの南に位置し、怪物がうごめく暗黒の島マーモ。暗黒皇帝ベルドは、若き副官アシュラム、魔道士バグナードを筆頭にロードス全土に進軍を開始する。その影には灰色の魔女カーラの暗躍があった。マーモ軍を止めようとするパーン達一行は、誤ってマイス砦に捕らえられてしまうが、隊長ジェブラの誤解も解け、客分として迎えられる。そこでアシュラム軍と対峙することに…。

フィアンナ姫を無事ヴァリス城へ送り届けたパーン達一行は、ファーン王の歓待を受けることに。その頃、砂漠の王国フレイムの若き傭兵王カシューもヴァリスへと向かっていた。そのカシュー王の前に、突然魔女カーラが現れ、自分と手を組むように誘いかける。カーラの真意は？ そしてヴァリス城の舞踏会は？ 様々な思いが交差し、ロードスの夜はふけて行く…。

30年の昔、魔神を封じ込めたロードスの六英雄の一人であったベルドも、悪の心に染まったのか、魔剣を手にしてロードス征服の進軍を続ける。六英雄の一人であるファーン王は、決着をつけるべく立ち上がり、出撃前夜、パーンに「不名誉な死を遂げた」といわれる父テシウスの真実を語る。