Nights of Azure 2 Bride of the New Moon در اواخر قرن 19 میلادی، در شهری خیالی و مملو از شیطان، در غرب اروپا اتفاق می‌افتد. داستان این عنوان بر روی شوالیه محافظی به نام Alushe و دو دوست دوران کودکی‌اش – یک خواهر روحانی مهربان به نام Liliana و یک شوالیه مقدس از گروه Lourdes Order به نام Ruhenheid، تمرکز دارد. Alushe به هنگام محافظت از Liliana، مورد حمله قرار گرفته و کشته می‌شود، اما مدتی بعد توسط یک گروه مذهبی تاریک به نام New Curia، به صورت یک موجود مصنوعی و نیمه شیطان، دوباره به زندگی بازگردانده شده است. در کنار متحدینی نا‌آشنا که هر یک گذشته و هدف خود را دارند، خواسته و عظم راسخ Alushe برای محافظت از Liliana، باعث می‌شود تا وی چنان قدرتی بدست آورده که به او اجازه داده تا سایه‌های تاریکی و فریب دهنده را از دنیا کنار بزند، و از حقیقت نهان و شوکه کننده در مورد «ملکه ماه» اسرار آمیز، پرده برداری کند.