The action in Nights of Azure 2: Bride of the New Moon takes place in a city of Western Europe, led by Demons, at the end of the nineteenth century.

At the center of the story is the knight of Alushe and his two friends in childhood - Liliana, a great soul priest, and Ruhenheid, a holy knight of Lourdes.

While guarding Liliana, Alushe is caught in an ambush and killed, for later to be brought to life, being half a demon, New Curia, a religious organization with dark links.

In the company of unexpected allies and having its own past and goals, Alushe's desire for a saving Liliana gives him the power to scatter the shadows cover the world and the motivation to discover the shocking truth about the mysterious queen of the moon.
