In den 1920er Jahren wird die Familie der Brüder Said, Messaoud und Abdelkader aus ihrem Heimatdorf im französisch besetzten Algerien nach Paris vertrieben. Said gewöhnt sich dort an das Leben auf der Straße und macht Halbweltkarriere, derweil Messaoud als Soldat in den Indochinakrieg zieht....
Enttäuscht von ihrem Leben in Chicago will Marilyn endlich ihren Traum verwirklichen: Sie will am berühmten Wettbewerb für orientalischen Tanz in Las Vegas teilnehmen. Auch die von ihrer Stiefmutter schikanierte Marokkanerin Mona will raus aus der Stadt. Gemeinsam machen sich die beiden Frauen...