À noite, numa ponte parisiense, a jovem Adéle (Vanessa Paradis) se debruça sobre as águas geladas do Sena determinada a pôr fim a sua vida, quando a voz de um estranho a detém. É Gabor (Daniel Auteuil), um atirador de facas, à procura de alguém para lhe servir de alvo em suas performances pela Europa.