Enviados a Afganistán por un periodo de 6 meses, los legionarios Markov y Hamilton quedan atrapados en una emboscada durante una expedición no autorizada. Markov salva a Hamilton, gravemente herido por el fuego rebelde, pero posteriormente abandona la Legión sin honores. Una vez de vuelta en París, Hamilton, convaleciente, desea seguir siendo legionario, mientras que Markov, ahora un civil y sin documentos de trabajo, trata de ganarse la vida con su hijo Khadji. Hamilton presta entonces su identidad a su amigo de Chechenia para que pueda trabajar legalmente. Pero un día, Markov desaparece, dejando Hamiltion desorientado y a Khadji solo en el mundo.

En una pequeña ciudad, bajo un calor sofocante en el verano del 1919, un héroe de guerra permanece detenido en el fondo de un cuartel vacío. Delante de la puerta, su magullado perro ladra día y noche. No lejos de allí, en el campo, una joven, agotada por el trabajo de labor, aunque demasiado cultivada para ser una simple campesina, espera y espera. El juez que tiene que resolver este asunto es un aristócrata cuyos principios han sido alterados por la guerra. Tres personajes y en medio, un perro que guarda la llave de este drama.

Milo es un barman que vive una vida de fiestas y noches interminables. Cierto día, una serie de coincidencias lo llevan a conocer a Sunny, la mujer de sus sueños, y ambos acuerdan una cita. Pero la noche que tenía todo para ser romántica se convierte en un caos cuando el amigo de Milo, Renzo, aparece de la nada con todo el submundo de Berlín a sus espaldas.