Desde tempos imemoriais, a organização conhecida como a "Night Blade" tem agido como tutores no que é conhecido como o "Hollow Night". Enquanto descansa pela cidade Linne, também conhecida como a Princesa de Night Blade, conhece um rapaz chamado Hyde, que está em posse de um objeto que ela vem procurando a muito tempo: A lendária espada do destino.

Durante a noite, criaturas malignas conhecidas como Voids tentam alimentar-se do poder que se manifesta ali, enquanto aqueles chamados In-births usam da mesma energia para seus próprios fins. Ao investigar o porquê do repentino aumento do número de criaturas, Linne acaba descobrindo planos malignos crescendo aos poucos, relacionados ao grupo que se autodenomina "Paradox".

Prometendo parar "Paradox" antes que os planos nefastos venham a se concretizar, Linne parte, sem saber que o jovem Hyde a segue, tendo a necessidade de descobrir quem ou o que ela é.

Destaques

• O conto e a batalha: Aqueles que habitam na escuridão da noite são chamados "Voids". Diz-se que os seres humanos que tem almas consumidas pelos Voids será agraciado por uma morte artificial, e após isso despertam como os "In-births". Estes liberam um poder sobrenatural conhecido como "EXS", que lhes permite realizar feitos sobre-humanos.
• Escolha de personagens: Você poderá escolher um entre os personagens únicos e lute contra todos aqueles que entrarem em seu caminho.
• Game on-line: Os jogadores podem entrar em modo de rede e lutar contra outros jogadores no "RANK MATCH" e "PLAYER MATCH". Também entrarão na tabela de classificação geral de jogadores que desejam concorrer ao corredor da fama!