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

Il y a huit ans, Batman a disparu dans la nuit : lui qui était un héros est alors devenu un fugitif. S'accusant de la mort du procureur-adjoint Harvey Dent, le Chevalier Noir a tout sacrifié au nom de ce que le commissaire Gordon et lui-même considéraient être une noble cause. Et leurs actions conjointes se sont avérées efficaces pour un temps puisque la criminalité a été éradiquée à Gotham City...