Příběh se odehrává na nezmapovaném imaginárním Ostrovského království, které létá v severních mořích, hra Nights of Azure vykresluje příběh o kraji kde jsou noci terorizováno démony.

V tomto království zvaném Ruswil se jen málo lidí dokáže silou a schopnostmi vyrovnat démonům a vycházet z domu po západu slunce. Boj proti démonickému Nightlordovi skončil vítězstvím lidstva. Při své prohře Nightlord rozlil svou zkaženou esenci, která se zakořenila aby vytvořila zlo, které se udržel až do dnešního dne, modrou krev.

Ti kteří se v modré krvi vykoupali byly tělem i duší proměnění na ďábelské bytosti a staly se zkázou lidstva. Po přeměně se zjevovali aby unášeli lidi. Při tom okrádali lidskou rasu o samotný noční čas.

Překonané nocemi bez spánku, což způsobily tyto ohavné démonické bytosti, začalo být město nazýváno světem bez noci, světem který neexistuje na žádné mapě. Mladá žena, která byla polil modrou krví byla prokletá schopností pití krve. Žíla pro ty, kteří přebývali v světě bez noci a bojovala za ženu, která byla předurčena jako oběť noci. Hru režíroval Keisuke Kikuchi (Fatal Frame, Deception 4 ) GUST studios (série Atelier , Ar tonelico) temnější příběh, známé herní elementy