Dans une petite ville côtière, deux jeunes femmes aussi séduisantes que mystérieuses débarquent de nulle part. Clara fait la connaissance de Noel, un solitaire, qui les recueille dans sa pension de famille déserte, le Byzantium. Eleanor, étudiante, rencontre Frank, en qui elle voit une âme sœur. Bientôt, elle lui révèle leur sombre secret… Eleanor et Clara sont nées voilà plus de deux siècles et...

Au XIXème siècle, dans l’Irlande en proie à de terribles difficultés économiques, une femme se fait passer pour un homme afin de pouvoir travailler. Pendant trente ans, elle trompe son entourage, employée dans un hôtel sous le nom d’Albert Nobbs, en tant que majordome.