Trelkovsky, d'origine juive polonaise, travaille dans un service d'archives et se lie difficilement avec ses collègues. Il visite un appartement inoccupé dans un quartier populaire de Paris et la concierge lui apprend que la locataire précédente s'est jetée par la fenêtre quelques jours auparavant. Trelkovsky s'installe dans l'appartement. Mais il est bientôt victime de multiples vexations de la part de ses voisins...
Snaporaz, un séducteur vieillissant, aborde une jeune femme dans un train, mais échoue dans ses manoeuvres d'approche. Le train s'arrête en pleine nature et l'inconnue en descend. Snaporaz quitte sa place à son tour et suit sa mystérieuse compagne de voyage. Il se retrouve dans une maison isolée où se tient un congrès féministe. Il déambule de salle en salle et affronte une étonnante galerie de personnages féminins, depuis la mangeuse d'hommes jusqu'aux homosexuelles militantes. Il croit trouver son salut en accédant à la galerie de portraits de Krossphallus Katzone, l'empereur des séducteurs, fier comme un coq sous les innombrables visages figés des femmes qu'il a aimées...
Après trente ans de bons et loyaux services, Fred, un policier, hanté par la mort de sa fille, préfère se réserver les affaires de crimes sordides. Justement, celle que l'on vient lui confier est particulièrement sinistre : on a retrouvé le corps d'un indicateur dépecé et bouilli. Fred a sa petite idée sur l'identité du responsable...
En mars 1954, un reporter américain se trouve à Hanoï, au moment où débute la bataille de Điện Biên Phủ, pour couvrir la guerre entre la France et les résistants indépendantistes de la colonie française d'Indochine. Après une bataille de 57 jours, il assiste à la victoire capitale du Viêt-Minh sur le corps expéditionnaire français.
C'est l'histoire d'Alex, un garçon esseulé et abandonné par sa fiancée. C'est l'histoire de Mireille, une fille amoureuse qui se raccroche à une histoire perdue d'avance. C'est l'histoire de leur rencontre. De leurs paroles. De leurs regards. C'est l'histoire de leur amours. L'histoire d'une nuit…