Nights of Azure 2: Bride Of The New Moon đưa chúng ta tới câu chuyện bắt nguồn từ xa xưa. Trong cuộc chiến giữa "Ruler of the Night" và "Sacred Woman", loài người chỉ hoạt động được khi có mặt trời chiếu sáng. Còn những con quái vật được gọi là "Jayou" thì tàn phá khi bóng đêm phủ xuống nơi thế giới không bao giờ ngủ...
Alushe Anatoria, hiệp sĩ của Curia, đang nhận nhiệm vụ hộ tống người bạn thơ ấu của mình là Liliana trên đường đi hiến tế cho "Moon Goddess". Trong sự đau khổ và dày vò, Alushe đến tòa thành của Moon Goddess, tuy nhiên, cô đánh mất mạng sống bởi một Jayou hùng mạnh không biết từ đâu xông ra. Với sự trợ giúp của Curia, Alushe đã hồi sinh, trở thành nửa người nửa quỷ. Để tìm Liliana, cô tiến vào thành phố trong vùng phế tích...