They come from all over the world but they have one thing in common: The Foreign Legion, their new family. The film tells their stories: of women struggling to keep their love alive, men who leave for battle, and couples forming on hostile ground.
Léo, a contemporary artist, wants to reconnect with Élise, his former companion but Vincent Van Gogh, who returned to our time, fell in love with her. An over-realistic love triangle emerges and artistic issues appear in the background.