"Nocny Wędrowiec" jest połączeniem gatunków RPG i soulslike, charakteryzujący się unikalnymi rozwiązaniami i innowacyjnym podejściem do znanych i lubianych przez graczy mechanik. W grze wykorzystano konstrukcję poziomów znaną z gier z gatunku Metroidvania oraz system walki rodem z produkcji soulsborne'owych, który kładzie nacisk na dynamiczną, a zarazem taktyczną rozgrywkę.

Jednocześnie istotnym aspektem całego doświadczenia jest wyraźnie zarysowana, wciągająca fabuła; w grze zastosowano konstrukcję questów znaną zagorzałym fanom klasycznych gier RPG.

Bazując na wielokrotnie nagradzanej powieści Jarosława Grzędowicza, gracz wciela się w rolę Vuko Drakkainena, elitarnego żołnierza i najemnika, który wyrusza na samotną misję na niezbadaną obcą planetę. Grając jako Vuko, zrzuć skafander kosmiczny i załóż zbroję. Kilku naukowców z poprzedniej ekspedycji zaginęło na Midgaard, planecie zamieszkanej przez istoty niezwykle przypominające ludzi z naszego wczesnego średniowiecza. Planeta jest otoczona polem promieniowania, które zniekształca i uszkadza wszystkie formy zaawansowanej technologii.

Część świata, w której rozgrywa się akcja gry, wykazuje silne podobieństwo do ziemskiej Skandynawii. Planeta skrywa wiele sekretów, a jej tajemnicze siły zmieniają wszystko w swoim zasięgu: stworzenia, przedmioty, a nawet ludzi. Ma to znaczący wpływ na świat, który Vuko przemierza i z którym wchodzi w interakcje, a także kształtuje kluczowe elementy rozgrywki, takie jak walka i interakcje postaci. Poznawanie tajemnic planety z pewnością doprowadzi do odkrycia, co stało się z poszukiwanymi naukowcami.

Podczas podróży Vuko towarzyszy Cyphral - biologiczna sztuczna inteligencja połączona z układem nerwowym bohatera, której zadaniem jest wspieranie go w niebezpiecznej misji i znaczne zwiększenie jego siły, refleksu i wytrzymałości. Obecność Cyphral pomoże graczowi w obliczu nieznanego. Vuko będzie musiał przemierzyć nieziemskie krainy zamieszkane przez plemiona i bestie oraz odkryć, co tak naprawdę dzieje się na tym dziwnym, obcym świecie.