En nyligen frisläppt tjuv, en förrymd mördare och en före detta polis planerar ett stort juvelrån. Dock är en hårdför polis dem på spåren.

En natt sommaren 1942 flyger ett brittiskt bombplan vilse på väg tillbaka från Tyskland och blir nedskjutet över Paris. De tre besättningsmännen hoppar ut med fallskärm och hamnar på tre vitt skilda ställen i Paris. I sina försök att hålla sig gömda från tyskarna tvingar de två helt oskyldiga Parisbor, målaren Augustin Bouvet och dirigenten Stanislas Lefort, att hjälpa dem.

Jef Costello är en yrkesmördare i Paris som under ett uppdrag blir sedd av en kvinnlig barpianist, Valerie. Trots att han har ett alibi och Valerie ljuger för polisen blir Jef huvudmisstänkt. När han ska ta emot betalningen för mordet blir han skjuten, men han överlever. Nu måste han undvika polisen samtidigt som han försöker hämnas på sin uppdragsgivare.

12-åriga Zazie skickas till sina släktingar i Paris. Hon flyr dock från dem och börjar utforska staden på egen hand.

Ett bankrån slutar med att en av rånarna blir sårad, men de kommer undan med bytet. Ledaren, nattklubbsägaren Simon, planerar dock en ny stöt. Det hela kompliceras av att poliskommissarien Edouard utreder bankrånet. Edouard och Simon är nämligen gamla vänner.