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