Ubogi Aladyn jest ulicznym złodziejaszkiem który mieszka z swoim najlepszym przyjacielem małpką Abu w wielkim mieście Agrabah. Gdy córka sułtana Dżasmina postanawia wyrwać się z pałacu, przypadkowo spotyka naszego bohatera na targowisku, okazuje się że obje świetnie się czują w swoim towarzystwie. Ku przerażeniu Dżasminy Aladyn zostaje wtrącony do lochu za drobne kradzieże które popełnił. Co gorsza księżniczka może poślubić jedynie księcia a jeśli nie wybierze szybko kandydata na męża jej ręka przypadnie Wielkiemu Wezyrowi. Wezyr Dżafar pragnie zostać sułtanem, w tym celu postanawia wykorzystać chłopca by ten zdobył magiczną lampę ukrytą w magicznej jaskini pełnej pułapek.

Akcja filmu rozgrywa się w czasie Bożego Narodzenia, kiedy wszyscy wokół są przepełnieni radością i szczęściem. Marszand Bernard Bottle nie ma jednak powodów do zadowolenia. Dla niego tegoroczne święta zapowiadają się fatalnie. Jego szef Charles Pinkworth (Rowan Atkinson) oznajmia mu, że zwalnia go z pracy. Tego samego dnia jego narzeczona porzuca go, bo jest zakochana w jego najlepszym przyjacielu Kevinie. Do tego wszystkiego w domu następuje wybuch i ranny Bernard trafia do szpitala. Po powrocie do domu zastaje nieproszonego gościa. Okazuje się, że nieświadomie, czyszcząc lampę, uwolnił dżinna. Wkrótce staje się on najlepszym przyjacielem Bernarda i powiernikiem jego kłopotów, a do tego spełnia wszystkie jego życzenia. Kiedy Bottle zwierza się, że marzy o portrecie Mony Lisy, na ścianie jego mieszkania natychmiast pojawia się słynny obraz. Tymczasem wiadomość o kradzieży w Luwrze obiega cały świat. Dociera także do Londynu i Bernard znowu popada w tarapaty.

Fabuła filmu skupia się na losach tytułowego Aladyna, czyli młodego chłopaka, który zakochuje się w księżniczce Dżasminie. Pewnego dnia znajduje magiczną lampę, z której wydostaje się tajemniczy Dżin. Ten spełnia jego trzy życzenia, jednak mimo to na drodze do jego marzenia, czyli poślubienia księżniczki, pojawia się wiele innych przeszkód.

Książę Ahmad jest prawowitym królem Bagdadu, ale został oślepiony i wypędzony jak żebrak. Pojmany wcześniej przez nikczemnego, Wielkiego Wezyra Jaffara zostaje wtrącony do lochu, gdzie spotyka Abu, najlepszego złodzieja w całym Bagdadzie. Wspólnie uciekają i rozpoczynają serię przygód wplątując w nie Dżina z butelki, latającego, mechanicznego konia, wszystko widzący magiczny klejnot, latający dywan i piękną księżniczkę.

Legendarny Sindbad wyrusza w pełną niebezpieczeństw podróż na tajemniczą wyspę Kolosa Rodyjskiego. Pragnie zdjąć czar rzucony na jego ukochaną księżniczkę przez diabolicznego maga. Jeśli chce ją ocalić, musi stawić czoła całemu zastępowi budzących grozę mitycznych potworów, wśród których są: krwiożerczy cyklopi, władający mieczem szkielet, dwugłowy ptak i ziejący ogniem smok.

Brytyjska badaczka, specjalizująca się w starożytnych podaniach, uwalnia z butelki dżina, który oferuje, że spełni jej trzy życzenia. Jednak ona wie, że takie przygody zazwyczaj kończą się źle dla naiwniaków zwiedzionych perspektywą szczęścia. Aby ją przekonać do zmiany zdania, dżin opowiada trzy historie.

Zły czarownik Dżafar, który został uwieziony w lampie przez dzielnego Alladyna, uwalnia sie z niej i zaczyna planować okrutną zemstę. Alladyn wraz z ukochana Dżasminą, Dżinem i pozostałymi przyjaciółmi musi pokrzyżować jego zamiary. Czy uda mu się znaleźć na to sposób?

Kiedy złodzieje przeszukują dom starszej kobiety, uwalniają z tajemniczej lampy potężnego dżina. Zostają zabici, a lampa trafia do muzeum jako przedmiot badań. Tam córka kuratora zostaje opanowana przez dżina i zaprasza przyjaciół do spędzenia nocy w muzeum, razem z nieproszonymi gośćmi.

Film opisuje przygody Sheherazady z legend tysiąca i jednej nocy. Na swej drodze spotkała wszystkich wielkich bohaterów i króli. Pomaga jej dżin, który mieszka w 1990 w Londynie i używa swojego telewizora do porozumienia się z Sheherazadą.