Een hoedenmaker in een provinciestadje (Michel Serrault) leidt het leven van een respectabele burger, maar is in feite een seriemoordenaar. De enige die dit vermoedt is zijn buurman, de kleermaker (Charles Asnavour).

Een fotomodel met de 'mooiste billen van Parijs' is veelgevraagd voor reclamefoto's, maar komt vanwege haar uitzonderlijk grote neus nooit met haar gezicht in beeld. Spaargeld voor plastische chirurgie wordt er echter steeds doorheen gejaagd door haar spilzieke zuster.

Meneer Septine leidt zijn luxueuze restaurant met een quasi militaire discipline. Het bezoek van een Zuid-Amerikaans staatshoofd haalt zijn leven echter compleet overhoop. Bij het flamberen van de taart verdwijnt de president in het niets. Septine wordt verdacht en verantwoordelijk geacht voor de verdwijning. Daarenboven wordt hij achtervolgd door een terroristische organisatie, die hun plan om de president te ontvoeren, in rook ziet opgaan…

Meestal gecast als geheim agent/privédetective Lemmy Caution, speelt Eddie Constantine 'Eddie' in The Empire of Night. Dit keer is Constantine een cabaretier die op gespannen voet staat met een criminele bende. Wanneer de schurken elke nachtclub in de stad proberen over te nemen voor hun eigen snode doeleinden, zingt Eddie een nieuw deuntje met zijn vuisten. Het verhaal neemt een aantal onverwachte wendingen, maar Constantijn blijft de hele tijd de baas.