История разворачивается вокруг Мины Цепеш, принцессы-правительницы всех вампиров, и её «защитника», Акиры Кобураги Регендорфа.
Как и все вампиры, Мина скрывалась от людей в течение многих столетий. Стремясь положить конец многовековой изоляции и погасив государственный долг Японии, Мина получает от правительства разрешение на создание специального района для вампиров — «Набережная вампиров» (англ. Vampire Bund) у берегов Японии. И чуть позже она раскрывает миру тайну существования вампиров и объявляет о своём желании мирного существования обеих рас.
Но не все воспринимают грядущие изменения позитивно — между людьми и вампирами быстро начинает расти напряжённость, и, отдельно друг от друга, испуганные люди и экстремистские вампирские группировки пытаются помешать планам Мины.