Nights of Azure 2: Bride of the New Moon se passa em uma cidade fictícia da Europa Ocidental dominada por demônios no final do século XIX. A história se concentra em um cavaleiro protetor chamado Alushe e seus dois amigos de infância – Liliana, uma sacerdotisa de bom coração, e Ruhenheid, um cavaleiro sagrado da Ordem de Lourdes. Enquanto guardava Liliana, Alushe é emboscado e morto apenas para mais tarde despertar como um meio-demônio artificial nas mãos da Nova Cúria, uma organização religiosa com laços obscuros. Na companhia de uma variedade de aliados improváveis com os seus próprios passados e agendas, o forte desejo de Alushe de salvar Liliana dá-lhe a força para dispersar as sombras que envolvem o mundo e a motivação para descobrir a verdade chocante por trás da misteriosa Rainha da Lua.