The game is set on the imaginary island-kingdom of Ruswal, where nights are plagued by Azure-blooded demons. Although it is dangerous for humans to leave their homes after dark, the brave knights known as the Curia are trained to fend off the ever growing threat. Entre eles está Arnice, uma guerreira de grande habilidade e protagonista de Noites de Azure. Embora ela seja habilidosa com uma lâmina, seus talentos não são apenas um produto de seu treinamento. Arnice tem um pouco de sangue de demônio e é, na verdade, a única humana que conseguiu tocar o sangue azul e sobreviver! Este evento não a deixou ilesa e suas implicações emocionantes se tornam aparentes desde o início; entre outros, permite que ela tenha acesso a um conjunto de habilidades impressionantes, incluindo o poder de invocar monstros em seu auxílio na batalha.

"In the kingdom of Ruswal, very few people leave their homes after nightfall, let alone have the strength and skill to take on the powerful, azure-blooded demons that plague the island. Um dos melhores entre esses poucos corajosos é Arnice, um cavaleiro de grande habilidade e poder, que é assistido por sua amiga e sacerdotisa Lilysse em uma missão para livrar a terra desses monstros. No entanto, eles logo descobrem que a solução para os problemas da ilha pode não ser tão simples quanto derrotar inimigos em batalha. "