Nights of Azure 2: Bride of the New Moon si svolge in una città immaginaria dell’Europa occidentale infestata da demoni, verso la fine del XIX secolo. La storia si concentra su una protettrice cavaliere di nome Alushe e due sue amiche d'infanzia – Liliana, una gentile sacerdotessa, e Ruhenheid, una santa cavaliere dell’Ordine di Lourdes. Mentre protegge Liliana, Alushe viene assalita e uccisa, solo per risvegliarsi in seguito come un mezzo-demone artificiale per mano della Nuova Curia, un’organizzazione religiosa con legami oscuri. Accompagnata da una serie di improbabili alleati con passati e obiettivi personali, il forte desiderio di Alushe di salvare Liliana le dà la forza di dispersre le ombre che avvolgono il mondo e la motivazione per scoprire la sconvolgente verità dietro la misteriosa Regina della Luna.