Actiunea din Nights of Azure 2: Bride of the New Moon se desfasoara într-un oras din vestul Europei fictiv, condus de demoni, la sfârsitul secolului al XIX-lea.

În centrul povestii se afla cavalerul Alushe si cei doi prieteni ai ei din copilarie – Liliana, o preoteasa cu suflet mare, si Ruhenheid, un cavaler sfânt din Ordinul Lourdes.

În timp ce o pazeste pe Liliana, Alushe este prinsa într-o ambuscada si ucisa, pentru ca mai apoi sa fie readusa la viata, fiind jumatate demon, de New Curia, o organizatie religioasa cu legaturi întunecate.

În compania unor aliati neasteptati si avand propriul trecut si obiective, dorinta arzatoare a lui Alushe de o salva pe Liliana îi da puterea sa împrastie umbrele carea acopera lumea si motivatia sa descopere adevarul socant despre misterioasa Regina a Lunii.