Alice, 30 ans, est marin. Elle laisse Félix, son homme, sur la terre ferme, et embarque comme mécanicienne sur un vieux cargo, le Fidelio. A bord, elle apprend qu'elle est là pour remplacer un homme qui vient de mourir et découvre que Gaël, son premier grand amour, commande le navire. Dans sa cabine, Alice trouve un carnet ayant appartenu à son prédécesseur. La lecture de ses notes, entre problèmes mécaniques, conquêtes sexuelles et mélancolie amoureuse, résonne curieusement avec sa traversée. Au gré des escales, au milieu d'un équipage exclusivement masculin, bercée par ses amours qui tanguent, Alice s'expose au bonheur de tout vivre à la fois et tente de maintenir le cap...