Sześcioletnia Dounia wraz ze swoją rodziną musi uciekać z miasta. W ręce trzyma magiczne ziarna czarnuszki, a w pamięci ma opowieść o księżniczce Aleppo, która służy dziewczynce za przewodniczkę w podróży w poszukiwaniu nowego domu.

Główny bohater filmu, w którego rolę wciela się sam reżyser, przestaje się czuć komfortowo w rodzinnym Nazarecie. Niewinne scysje z sąsiadem, niepokojące akty wandalizmu i narastająca agresja sprawiają, że dojrzewa w nim myśl o wyjeździe. Nowego życia i alternatywy dla swojej ojczyzny szuka najpierw w Paryżu, później w Nowym Jorku. Nie jest to jednak łatwe, gdyż myśli o Palestynie prześladują go niemal na każdym kroku, a kusząca wizja świeżego startu zamienia się w komedię pomyłek. Podobną, jaką dla bohatera jest filmowy biznes, który przez Suleimana został tu sportretowany w groteskowy sposób.