Le Prince Aladin s'ennuie au palais. Son ancienne vie d'aventurier lui manque et il ne se sent pas légitime dans ses luxueux habits de Monarque. Shah Zaman, dictateur sans pitié, qui a décidé d'épouser la Princesse s'empare de Bagdad et du Palais. Aladin est contraint de s'enfuir et part récupérer son ancien Génie. C'est sa seule chance de sauver sa Princesse et de délivrer Bagdad. Profitant de l'absence de son rival, Shah Zaman va tout tenter pour faire craquer la Princesse… de l'intimidation à la séduction, il ne reculera devant rien pour qu'elle devienne son épouse. Après un long périple semé d'embuches, Aladin est enfin de retour à Bagdad où il va devoir affronter des gardes armés, les hommes de Richelieu, un méchant Génie à la solde de Shah Zaman… et Shah Zaman lui-même. Il va surtout devoir combattre un obstacle auquel il ne s'attendait pas…les doutes de la Princesse.