Film prati troje mladih ljudi, policajca Toma, učiteljicu Marion i kustosa muzeja Patricka, dok se upuštaju u emocionalnu putovanje u Britaniji 1950-ih. Gledajući naprijed u 1990-te, Tom, Marion i Patrick još uvijek se grče od čežnje i žaljenja, ali sada imaju posljednju priliku da poprave štetu iz prošlosti.
Udovac, veteran građanskog rata, pristaje odvesti djevojku koju su ljudi Kiowe odveli prije nekoliko godina, njenoj tetki i tetku, protiv njene volje. Putuju stotine kilometara i suočavaju se s ozbiljnim opasnostima, dok traže bilo koje mjesto koje mogu nazvati domom …
Grupa nesposobnih bandita predvođenih Abisom Malom se dočepa velikog blaga no prije nego što uspiju uživati u ukradenom plijenu dočekaju ih Aladdin i Abu. Oni im oduzmu zlato i s njim se vrate u Agrabah gdje ga podijele siromašnima. U međuvremenu u pustinji, papagaj Jago se pobuni protiv Jafara koji sad živi kao duh u čarobnoj svjetiljci i odlazi u Agrabah potražiti Aladdina kako bi mu se iskupio. No, Jafarovu svjetiljku nađe Abis Mal koji će pomoći Jafaru da se osveti Aladdinu.