チームワークを駆使して順調に小迷宮（ルビレッサーダンジョン）を攻略していくアストル一行。実績を積み首都ガデスに舞い戻ったところ、旧友・ミレニアが攻略困難な「エルメリア王の大迷宮」に取り残されたことを知り−−。