Marrakesz, rok 1972   Dwudziestopięcioletnia Julia (Kate Winslet) mieszka w hotelu Mulay w dzielnicy Medina razem ze swoimi córkami - ośmioletnią Beą (Bella Riza) i sześcioletnią Lucy (Carrie Mullan). Porzuciła ustabilizowane życie w Londynie u boku mężą, by w Maroku szukać wolności i odkrywać inny świat. Zbliża się Boże Narodzenie; Julia otrzymuje od męża paczkę z upominkami; są w niej same maskotki i kilka owoców. Sytuacjia materialna Julii nie jest najlepsza. Próbuje ona zarabiać na życiem sprzedażą szmacianych pacynek.   Marzeniem kobiety jest podróż do Algierii i poznanie mistrza Sufi. Na placu targowym Mediny córki Julii poznają młodego kuglarza Bilala (Said Taghmaoui) i zafascynowane jego akrobatycznymi sztuczkami przedstawiają go matce. Bilal niebawem zostaje kochankiem Julii i sprowadza się do jej hotelowego pokoju. Jemu również marzy się podróż na Wschód; uczy dziewczynki akrobacji mając nadzieję, że podczas wędrówki wspólnymi występami będą zarabiać na utrzymanie. Po ostrym konflikcie z hotelowymi prostytutkami Julia i Bilal decydują się wyjechać z Marrakeszu do małego miasteczka u podnóża gór Atlas. Niespodziewanie Bilal spotyka tu swoją żonę, Fatimę.   (UWAGA: pozostała część opisuje film do końca)   Koczują nad pięknym jeziorem, ale pod gołym niebem, prymitywne warunki higieniczne sprawiają, że Bea zaczyna chorować. Julia wraca z dziewczynkami do Marrakeszu, gdzie poznają bogatego Francuza, Jean-Louis Santoniego (Pierre Clementi). Zaprasza on całą trójkę na herbatę do swej rezydencji. Julia wraz córkami spędza kilka dni w luksusowych warunkach, poznając również przyjaciół Francuza - Angielkę Charlotte (Abigail Cruttenden) i arabskiego dżentelmena - Ben Saida (Ahmed Boulane). Charlotte deklaruje opiekę nad dziewczynkami i namawia je, by wróciły do Londynu.   Bea pozostaje w willi Santoniego i zaczyna uczęszczać do szkoły, a Julia i Lucy wyruszają ponownie w podróż na Wschód, na spotkanie z mędrcem Sufi. W drodze spotykają Henninga (Kevin McKidd), niemieckiego hippiesa, z którym razem podróżują. W szkole sufistów Julia jest świadkiem pogrzebu mistrza Ben Jalila, z którym tak bardzo chciała się spotkać. Prosi więc o audiencję u sukcesora Jalila (Amidou), oczekując od niego duchowego wsparcia.   Julia z Lucy wracają do Marrakeszu, chcąc zrobić Bei niespodziankę w dniu urodzin. Ale w willi Santoniego zastają tylko służącego. Julia rozpaczliwie poszukuje córki. Trafia na jej ślad w komunie hippiesów i wreszcie odnajduje bardzo odmienioną Beę pomagającą wychowawczyni sierocińca. We trójkę wracają znów do hotelu w Medinie. Niebawem zjawia się też Bilal w galowym mundurze. Występuje jako jeździec-statysta w widowiskach dla turystów. Bea nadal ciężko choruje, lekarz stwierdza groźne zakażenie paciorkowcem i sugeruje Julii, by wracać do cywilizacji. Problemem są jednak pieniądze na powrotne bilety. Bilal postanawia pomóc Julii, sprzedaje swój paradny mundur turyście i kupuje bilety kolejowe. Julia wraz córkami kończy swą marokańską przygodę. Z pociągu jadącego do Casablanki dziewczynki widzą Bilala jadącego wzdłuż torów samochodem. Żegnają go swoimi magicznymi słowami: hideous kinky.