"Fidelio" est le nom du cargo à bord duquel Alice, 30 ans, embarque comme mécanicienne. Elle laisse son fiancé à terre et le capitaine du bateau est son ancien amant. Film d'aventures au féminin dans un univers masculin, Fidelio est la promesse d'un voyage sur les mers mais aussi à travers les sentiments, la sensualité et les rapports amoureux, avec un ton et des ambitions surprenantes.