200 yıldır insan kanıyla beslenen gizemli bir kadın olan Clara işlediği bir cinayetin ardından kızı Eleanor’la beraber bir kıyı kasabasına sığınır. Striptizcilik yapan Clara, Noel ile tanışır ve onun Byzantium adlı pansiyonunda kalmaya başlarlar. Eleanor ise, yeni arkadaş edindiği Frank’ten etkilenerek ona ölümcül sırlarını anlatır.