Alice (Ariane Labed), 30 anos, é uma engenheira mecânica que deixa em terra seu noivo Felix (Anders Danielsen Lie) e embarca no velho cargueiro Fidélio. A bordo, ela descobre que o capitão do navio é Gaël (Melvil Poupaud), seu primeiro amor, e pensa que esta pode ser a oportunidade de reatar com um dos únicos homens que realmente amou.