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. 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...