Nights of Azure 2: Bride of the New Moon si svolge in una città demoniaca fittizia dellEuropa occidentale verso la fine del XIX secolo. La storia si concentra su un cavaliere di nome Alushe e le sue due amiche dinfanzia - Liliana una sacerdotessa gentile e Ruhenheid santo cavaliere dellordine di Lourdes. Mentre protegge Liliana Alushe cade in una trappola e viene uccisa solo per essere successivamente risvegliata mezzo demone per mano della Nuova Curia organizzazione religiosa con legami oscuri. In compagnia di una varietà di improbabili alleati con i propri passati il forte desiderio di salvare Liliana le dà la forza di combattere le ombre che avvolgono il mondo e la motivazione di scoprire la verità sconvolgente dietro la misteriosa Regina della Luna.