La protagonista de la historia es Alice, una marinera que deja a su pareja en tierra y se enrola como ingeniera en un viejo carguero llamado Fidelio. A bordo descubrirá que está allí para sustituir a un hombre que acaba de morir y que Gaël (Melvil Poupaud), su primer gran amor, capitanea el buque.
En su camarote, Alice encuentra un diario que pertenecía a su fallecido predecesor. La lectura de sus notas, entre los problemas mecánicos, conquistas sexuales y amorosa melancolía, resuena extrañamente durante su travesía.
En medio de una tripulación íntegramente masculina y sacudida por sus dudas amorosas, Alice está expuesta a la felicidad de todos los que viven al día y tratan de mantener el rumbo.