Nesta continuação de Canções da Noite, Kou Yamori troca sua antiga rotina pela caça a vampiros logo após o fim da série principal. Ao lado da caçadora Anko, ele investiga o Paraíso, um grupo religioso ligado à dupla idol Wednesday is Sunday: mais especificamente Amu Miyamoto, que pede ajuda quando sua parceira de banda Mei se envolve com o grupo. A investigação também o reaproxima de rostos conhecidos, como a vampira Nazuna.