Paris, 1942. Younes, jeune immigré algérien, vit du marché noir. Arrêté par la police française, il accepte d'espionner le directeur de la Mosquée de Paris, Si Kaddour Ben Ghabrit, soupçonné de délivrer des faux papiers à des Juifs. ì la mosquée, Younes sympathise avec Salim, chanteur dans un cabaret parisien : l'Andalussia. Il apprend que Salim est juif mais omet de le dire aux policiers. ì la mosquée, le directeur, qui l'a repéré, lui fait comprendre que son cousin Ali, entré dans la résistance, se cache là. Younes se fait virer par les flics. Il fait une course pour Ali et sauve deux enfants juifs. Le major nazi Von Ratibor accentue la pression sur Ben Ghabrit, qui dit ne rien savoir. Younes décroche un rendez-vous galant avec Leila, employée à la mosquée. Mais elle ne vient pas. Arrêté, Salim est sauvé in extremis grâce à une ruse de Ben Ghabrit et Younes. Ali apprend à Younes que Leila, communiste algérienne, a été arrêtée et va être fusillée. Ali embarque Younes dans une expédition à l'hôpital pour évacuer Francis, un camarade blessé. Mais, dénoncés par un "ami" infirmier, Omar, ils sont poursuivis par des agents de la police. Seuls Francis et Younes en réchappent. Ben Ghabrit fait évacuer les sous-sols de la mosquée où étaient cachés Juifs et résistants. Younes décide de rester à Paris pour résister. Il exécute Omar. ì la Libération, en août 1944, Younes retrouve Ben Ghabrit, toujours directeur, et Salim, chanteur confirmé.