Noites de Azure 2: Noiva da Lua Nova 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 uma cavaleira protetora chamada Alushe e suas duas amigas de infância – Liliana, uma sacerdotisa de bom coração, e Ruhenheid, um cavaleiro sagrado da Ordem de Lourdes. Enquanto guarda Liliana, Alushe é emboscada e morta apenas para depois despertar como um meio-demônio artificial nas mãos da Nova Cúria, uma organização religiosa com laços sombrios. Na companhia de uma variedade de aliados improváveis com seus próprios passados e agendas, o forte desejo de Alushe de salvar Liliana lhe dá força para espalhar as sombras que envolvem o mundo e motivação para descobrir a verdade chocante por trás da misteriosa Rainha da Lua.