Le roi des génies charge un génie maladroit, Ali Mahmoud, de veiller à ce que s'accomplisse le mariage du prince Houssan et de la princesse Jasmine, héritiers légaux du calife de Baghdad qu'un usurpateur a assassinné. Ali Mahmoud se met donc à la tâche, aidé d'un cheval qui parle. Sa maladresse lui vaut cependant d'être privé de ses pouvoirs magiques pendant quelques années. Ils lui seront rendus juste à temps pour qu'il puisse contribuer à détrôner le tyran et à réunir les fiancés.