שתי נשים מחפשות מחסה בעיר זרה. קלרה פוגשת בנואל, אשר מביא אותן ללון במלון נטוש העונה לשם "ביזנטיום". אלינור, הצעירה מבין השתים, פוגשת בפרנק הצעיר ומספרת לו את הסוד שלהן – הן נולדו לפני 200 שנים והן חיות על אספקת דם אנושי. כאשר האמת מאחורי הסיפור הבלתי ייאמן מתחילה להיחשף, כמה דמויות מעברן מאתרות אותן ומסכנות את קיומן.