Mathilde (Audrey Tautou) e Manech (Gaspard Ulliel) cresceram juntos e descobriram o amor. A 1ª Guerra Mundial os separa. Ao fim da guerra Mathilde faz uma incansável busca para encontrar Manech.
O carismático criminoso Dobermann (Vincent Cassel), que teve sua primeira arma quando foi batizado, lidera uma gangue de ladrões brutais, com sua bela namorada surda Nat the Gypsy (Monica Bellucci). Depois de um complexo e brutal assalto a banco, eles estão sendo caçados pela polícia de Paris. A caçada é liderada pelo sádico policial Christini (interpretado por Tchéky Karyo), que tem apenas um objetivo: pegar Dobermann. A qualquer custo.
Octave é um publicitário bem-sucedido, mas um dia começa a odiar sua carreira. Uma sátira sobre o mundo da publicidade em Paris em 2001, onde um desiludido e criativo suicida se vê em meio a uma profunda crise pessoal e profissional.