Аладдин с друзьями находят разрушенный город Мисмерию, который по легендам был стёрт с лица Земли распрями его правителей. В развалинах друзья обнаружили сундук с четырьмя изумрудными камнями. Вместе с ними они прилетают в Аграбу, куда следует таинственный говорящий сокол. Между тем, выясняется, что камни — э то заколдованные люди, один из которых — королева Делука, виновная в гибели Мисмерии. Захватив власть в Аграбе, она невольно готовит ту же участь и своему новому королевству.