Po dlouhém cestování po světě se Ardeshir vrací do své domoviny, na ostrov Nahran. Ihned po připlutí je jasné, že je něco špatně, jelikož se ostrov jeví opuštěný a je pokryt podivnou mlhou. Ardeshir coby člen řádu Nehynoucího plamenu má však možnost bojovat s tím, co mlha ukrývá, osvobodit svůj domov ze spárů zla a najít svou rodinu.

Nocturnal je lineární akční 2D plošinovka z fantasy světa prodchnutého temnotou. Klíčovou schopností je možnost zažehnout hrdinův meč posvátným ohněm a po omezenou dobu jím disponovat. Oheň dokáže nejenom prosvítit do tmy zahalené místnosti a zapalovat louče, ale poskytne mu mnohé výhody v boji s nepřítelem (který je mnohdy odolný proti konvenčním zbraním) a klíčový je i při řešení hádanek. Z padlých nepřátel nebo explorací lze získávat prach a ten obětovat u soch Fénixe za např. vylepšení zdraví nebo délky trvání plamene.