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 pokorava očevim zapovijedima, a koji se čak tiču i njezine udaje. Željna života, ona se iskrade iz palače i uputi u grad, gdje naleti na Aladina. Međutim, za njom je krenula potraga koju je vodi veliki kraljev vezir Jafar. Saznavši da postoji mladić Aladin, baci ga u tamnicu i odluči iskoristiti ga da mu iz pećine čuda donese čarobnu svjetiljku u kojoj se krije duh nadljudskih moći. Naivni mladić pristane no stvari će se zakomplicirati…
Munjeviti i njegova kompletna ekipa skupa s novim šefom Šlepom zapute se na put oko svijeta kako bi sudjelovali u utrkama pravih šampiona koje se održavaju u pet različitih zemalja: Japanu, Njemačkoj, Italiji, Francuskoj i Velikoj Britaniji. Međutim, Šlep uskoro upadne u slučaj zamjene identiteta i, nakon što spasi britanskog tajnog agenta, potpuno neočekivano se nađe u svijetu međunarodne špijunaže...