Sans nouvelles de son mari parti travailler en France dans les années 1970, Rekia, quitte le village de Kabylie où elle vit. Elle traverse l’Algérie, la France et les banlieues parisiennes pour ramener Nour au village. Mais son héros, l’ancien combattant des maquis, celui qui était revenu au village pour la dernière fois il y a quatre ans, est devenu un étranger...
À 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...