Incapaz de dormir o encontrar una verdadera satisfacción en su vida diaria, K? Yamori deja de ir a la escuela y comienza a deambular por las calles por la noche. Se encuentra con una chica llamada Nazuna Nanakusa, una vampira que le muestra a K? las alegrías de ser un caminante nocturno. Esto hace que K? también quiera ser un vampiro, pero para lograr su objetivo primero debe enamorarse de ella.