Mathilda tem apenas 12 anos de idade mas já conhece o lado obscuro da vida: seu pai abusivo guarda drogas para policiais corruptos e a mãe a negligencia. O vizinho Léon gosta de cuidar de plantas, mas é um assassino de aluguel para o gângster Tony. Quando sua família é assassinada por um agente antidrogas desonesto, Mathilda se une a um relutante Léon para aprender o negócio mortal e vingar a morte da família.
Fred, um ladrão de cofres, se refugia no metrô de Paris depois de ser perseguido pelos capangas de um homem de negócios a quem acaba de roubar alguns documentos. Enquanto se esconde nas condutas do metrô, ele encontra uma sociedade subterrânea de personagens excêntricos e pequenos criminosos…