Дело происходит в 30-е годы нашего столетия. Главный герой игры - секретный агент, причем один из лучших в своем ведомстве, а служба его занимается вампирами, оборотнями, монстрами и прочей нечистью. Все проявления паранормальных явлений организация пытается подчинить себе, а если это ей не удается или явления того не стоят, их просто уничтожают. Штат в этой конторе весьма необычен. Тут и полувампирша Светлана, и могущественный телепат, и, разумеется, наш герой. Его зовут Stranger (Чужестранец), и внешность этого странного персонажа как нельзя более соответствует его имени. Шляпа, надвинутая на глаза, длинное пальто и целый оружейный арсенал под ним - вот как примерно выглядит Чужестранец.
     Nocturne состоит из четырех больших миссий, каждая из которых, в свою очередь, подразделяется на подуровни. Места для всех заданий выбраны со вкусом: от небольшого немецкого городка, в котором поселились вампиры, и французского поместья с большим кладбищем до техасской деревни и гангстерского Чикаго. Каждая локация оформлена в своем стиле, каждая мрачна по-своему (а Nocturne - ужастик!). Иногда появляется ощущение, что изначально игра задумывалась как черно-белая, и только под конец издатель настоял на том, чтобы в фоны добавили чуть-чуть красок. Такая бесцветность, впрочем, не только не вредит игре, но подчеркивает ее индивидуальность, выводит на передний план красоту графики.
     Управление, как и во многих играх такого рода, «прямое». Графика 3D, но на каждом новом экране камера неподвижна. Борьбу с монстрами в первой миссии чуть упрощает напарник.