Mizrahim, c’est le nom que donnent les israéliens aux juifs venus d’Afrique du Nord et du Moyen-Orient, victimes, dès leur arrivée sur la Terre Promise, d’un système discriminatoire qui fait d’eux des citoyens de seconde zone.
En compagnie d'autres clandestins, Elias vient de fuir un pays inhospitalier, avec le rêve de s'installer à Paris. Mais le cargo qui le transporte est arrêté par des gardes-côtes. Elias plonge et se retrouve peu de temps après sur une plage du Sud de l'Europe.
Dans un contexte de tensions liées à l'immigration aux États-Unis, Chef apprend que sa famille sera expulsée du pays s'il ne paie pas les frais imposé par le gouvernement américain. Désespéré, il décide alors de se tourner vers son patron.
Après 10 ans de détention, Ertan souhaite commencer une nouvelle vie et commence à travailler sur un chantier. Un jour, il croise Mikail, un adolescent ambitieux qui commet de petits larcins pour des trafiquants. Ertan décide alors de tout faire pour le remettre dans le droit chemin.
Parce qu'on lui a dérobé ses papiers et son argent à l'aéroport de Montréal, où il s'était assoupi, Arturo ne peut franchir les portes de Roissy, où il débarque, le 30 décembre au soir. Tandis que l'administration lui promet de régler son dossier au plus vite, Arturo reste bloqué en zone de transit...
Georges est resté en Algérie après l'Indépendance et arrive pour la première fois en France pour sa cataracte, au moment où la guerre civile prend de l'ampleur dans son pays. Georges se voit confronté à choisir entre la France et l'Algérie.
À Sète, Fabienne Bourrier, capitaine de police, passe son temps à traquer les sans-papiers et les clandestins. Sa routine policière est perturbée par la mort d’Olga, une jeune prostituée. Un suicide apparemment...
À Casablanca, pendant la Seconde Guerre mondiale, le night-club le plus couru de la ville est tenu par Rick Blaine, un Américain en exil. Mais l'établissement sert également de refuge à ceux qui voudraient se procurer les papiers nécessaires pour fuir la guerre. Un soir, Rick voit débarquer le dissident politique Victor Laszlo avec son épouse Ilsa, qui fut son grand amour...