История разворачивается вокруг Мины Цепеш — принцессы и правительницы всего вампирского народа, и её верного защитника Акиры Кобураги-Регендорфа. Как и многие представители бессмертной расы, Мина веками пряталась от людей, скрывая своё существование и истинный облик. Но она решает положить конец столетней изоляции и, стремясь облегчить финансовый груз Японии, добивается от правительства разрешения на создание особого района для вампиров — Набережной вампиров у берегов страны. Позже Мина открывает миру существование вампиров и заявляет о своём намерении жить в мире рядом с людьми, добиваться мирного сосуществования обеих рас. Однако перемены встречаются не всеми положительно: между людьми и вампирами нарастает напряжённость, и как напуганные граждане, так и радикальные вампирские группировки пытаются сорвать её планы. Так начинается столкновение идеалов интеграции и сил, стремящихся сохранить старые страхи и порядок.
