Dans son carnet de notes à petits carreaux, lui revint une adresse qu'il avait griffonnée, sans imaginer qu'elle puisse lui servir un jour... Quoi déjà... Gavdos. L'ile de la nymphe Calypso qui retint Ulysse en le rendant brièvement immortel pour en faire son mari

Emma et Gabriel, elle ancienne documentaliste, lui ex-professeur; se sont lassés l'un de l'autre. Un jour elle décide qu'ils feront un break et disparaît. Gabriel doit s'en accommoder. Finalement, il préfère quitter la maison lui aussi et s'envole pour la Grèce.
Gabriel arrive finalement à Gavdos, à l'auberge de la veuve Éléni. Cette touchante Calypso en mal d'amour le garderait bien sous son charme.
De son côté Emma répond à l'invitation d'Hugo, patron de bar encore vert, avec qui elle retrouve la joie et les plaisirs de la chair.
Un jour Emma et Gabriel se retrouvent et décident de prolonger le break. Mais l'enchantement des recommencements s'avère fragile.

"L'Auberge d'Éléni" raconte les aventures d'un couple de sexagénaires où chacun tente de s'inventer une nouvelle vie à la hauteur de ses rêves.