Aladin je siromašni mladić iz Bagdada, koji provodi dane po gradskim ulicama, u društvu svojega najboljega prijatelja, majmuna Abua. U istome gradu, u kraljevskoj palači, princeza Jasmina je jako tužna. Naime, ona ništa ne može napraviti što bi željela jer je zakoni obvezuju da se slijepo...
Kada prevarant Eddie Dash (Richard Pryor) izađe iz zatvora mora odraditi 100 sati kao pratitelj čovjeka koji je nedavno pušten iz umobolnice (Gene Wilder). Ubrzo obojica upadaju u nevolju umiješavši se u prijevaru o nasljedstvu.
Artaban je mladi mag (mudrac) koji želi slijediti zvijezdu do rodnog mjesta kralja koji dolazi, protiv savjeta svojih prijatelja i obitelji. Noseći tri dragocjena dragulja koja bi poklonio bebi Mesiji, Artaban i njegov nevoljni sluga Orontes krenuli su pridružiti se karavani još trojice...