A história acompanha Kou, um jovem que abandonou a escola e passou a perambular pelas ruas a noite após sentir que sua vida não tinha sentido. Certo dia ele conhece Nazuma, uma misteriosa garota que dizer se capaz de acabar com sua insônia e lhe dar uma pouco de descanso. Entretanto, Kou acaba descobrindo que Nazuma é uma vampira e decide se transformar em um também, já que o mundo noturno é muito mais interessante. Porém, Nazuma diz que a única forma dele se transformar é se apaixonando por ela.