Aladdin und seine Freunde sind zutiefst entsetzt, als sie auf einer Reise die Wüstenstadt Mesmeria erreichen und feststellen müssen, dass dieser Ort von einer furchtbaren Hexe regiert wird, die sich als grausame Tyrannin aufspielt. Mesmeria ist bereits halb verfallen, und die Freunde wollen den Bewohnern unbedingt helfen – aber wie sollen sie die grässliche Hexe überlisten?