Desde tempos imemoriais, a organização “Night Blade” atua como guardiã do que é conhecido como “Hollow Night”. Enquanto descansava de seus trabalhos eternos em uma cidade indefinida, a Princesa da Lâmina Noturna, Linne, conhece um jovem chamado Hyde, que possui a lendária espada do destino que ela tem procurado por toda parte.

Na Hollow Night, monstros chamados Voids se alimentam do poder que ali se manifesta, enquanto aqueles conhecidos como In-births usam esse mesmo poder para seus próprios fins. Ao investigar a razão por trás do aumento repentino no número de Vazios e Nascimentos na Noite Oca, Linne ouve falar de uma conspiração maligna sendo tramada por alguém que se autodenomina “Paradoxo”. Essa pessoa é ninguém menos que Hilda, a líder de uma organização sombria conhecida como “Amnésia”.

Prometendo parar o “Paradoxo” antes que seus planos nefastos se concretizem, Linne parte noite adentro. Sem que ela saiba, o jovem que ela encontrou, Hyde, segue atrás dela com uma necessidade desesperada de saber quem e o que ela é.

E assim começa a história da Noite Oca e dos Nascimentos…