With peace restored in Balbadd, Aladdin and his friends have begun training in Sindria, the land of King Sinbad. With the rise of Al-Thamen, an organization dedicated to spreading evil around the world, there is much to do. While Alibaba works to repair the Sword of Amon, visitors from the Kou Empire arrive with an interesting proposal. Then King Sinbad assigns a weighty task - they must enter Zagan - Dungeon No.61!