魔王が復活し、世界は再び危機に陥った。 そこで王国は、選ばれし勇者アルトと三人の仲間を集め、魔王討伐を命じる。 「魔王城へ向かい、魔王を倒してくれ！」 魔王討伐を決意する勇者一行だったが―― 「……ところで、魔王城ってどこ？」 なんと、誰も魔王城の場所を知らなかった。 こうして勇者たちは、魔王を倒す前に魔王城を探す旅を始めることになる。 ―――ところであなた、魔王城ってどこにあるか知ってますか？