Simon Nardis est bloqué, le temps d'une soirée dans un club de jazz à Brest, et replonge dans sa première passion, la musique. A ses côtés se tiennent deux femmes. Debbie, tenancière du Club, guide son retour vers la musique et sa femme Suzanne qui attend son retour à Paris.
1938. En Afrique Occidentale Française. Lucien Cordier est l'unique policier d'une petite ville coloniale. Lorsque son officier supérieur lui fait prendre conscience de sa médiocrité, il se transforme en justicier inspiré par Dieu...
Glasgow, dans un futur proche. L'avancée de la science a vaincu les plus grandes maladies. Mais Katherine Mortenhoe (Romy Schneider), romancière célèbre, est, elle, condamnée et apprend qu'il ne lui reste que quelques semaines à vivre. Une grande chaîne de télévision la contacte alors pour la filmer en phase terminale pour l'émission La Mort en direct. Elle refuse, mais sera en fait filmée sans le savoir par un caméraman, Roddy (Harvey Keitel), qui a une caméra implantée dans le cerveau.
Albert Narboni est épicier dans une petite ville d'Algérie où il vit heureux aux côtes de sa femme et de son fils jusqu'aux événements de 1954. Ils sont obligés de partir pour la France. Ils essaient de s'intégrer dans un pays totalement étranger. Pourquoi ne pas vendre le couscous traditionnel en boite ?..