"No reino de Ruswal, muito poucas pessoas deixam suas casas após o anoitecer, muito menos têm a força e a habilidade para enfrentar os poderosos demônios de sangue azul que assolam a ilha. Um dos melhores entre esses poucos corajosos é Arnice, um cavaleiro de grande habilidade e poder, que é auxiliado 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. ."
O jogo se passa no reino insular imaginário de Ruswal, onde as noites são atormentadas por demônios de sangue azul. Embora seja perigoso para os humanos deixarem suas casas após o anoitecer, os bravos cavaleiros conhecidos como Curia são treinados para afastar a ameaça cada vez maior.
Entre eles está Arnice, uma guerreira de grande habilidade e protagonista de Nights of Azure. Embora ela seja habilidosa com uma lâmina, seus talentos não são apenas produto de seu treinamento. Arnice também tem um pouco de sangue de demônio e é na verdade o único humano que conseguiu tocar o sangue azul e sobreviver! Este evento não a deixou ilesa e suas implicações emocionantes tornaram-se aparentes logo no início; entre outras, permite-lhe acesso a um conjunto de habilidades impressionantes, incluindo o poder de invocar monstros para ajudá-la na batalha.