Ali (Matthias Schoenaerts) é um bruto; ele é alto e forte como um touro. Quanto tem fome, ele se alimenta. Quando quer sexo, transa com a professora da academia, ou com a babá do filho de cinco anos, Sam. Imigrante belga, chega à França com o garoto e a roupa do corpo, indo morar com uma irmã que não via há cinco anos, Anna (Corinne Masiero). Ela lhe consegue um emprego como segurança em uma casa noturna, e é lá que Ali conhece Stéphanie (Marion Cotillard, de "Piaf, um hino ao amor"). Na primeira cena em que a vemos, ela está com o nariz sangrando, resultado de uma briga, provavelmente com um homem que avançou o sinal. Ali a leva para casa e lhe deixa seu telefone.
Stéphanie, de aparência frágil e olhar triste, está acostumada a lidar com grandes animais. Ela trabalha como adestradora de baleias Orca em um show aquático. Durante uma apresentação acontece um acidente grave, e Stéphanie é quase esmagada por uma baleia. Quando acorda no hospital, horas mais tarde, ela descobre que perdeu as duas pernas, abaixo do joelho. Meses depois, deprimida e morando sozinha em um apartamento de frente para o mar, ela liga para Ali. Começa assim um relacionamento difícil de definir.
