Void Stranger on 2D sokoban-tyylinen pulmapeli, jossa jokaisella askeleella on merkitystä. Peli vie pelaajan unohdettuun labyrinttiin, joka kuhisee kammottavia vihollisia ja järjettömiä ansoja. Jokainen nurkka voi koitua nopeaksi tappioksi pelaajalle, joka ei anna riittävästi huomiota ympäristölleen tai mieti liikkeitään huolellisesti. Seikkailussa on kyse oivalluksesta ja harkinnasta, ja vain tarkoin suunnitellut siirrot vievät pelaajan voitokkaasti haasteiden läpi.
Pelin visuaalinen ilme koostuu 2D pikselitaiteesta, ja se saattelee pelaajaa sopivasti teemaan sopivalla ääniraidalla. Void Stranger tarjoaa pelaajilleen lukemattomia näennäisesti mahdottomia pulmia sekä tarinan, joka punoutuu salaperäisesti pelin syövereihin. Kun pelissä edetään, saattaa turhautumista esiintyä eri vaiheissa, sillä pelin monimutkaisuus ja krämerän logiikan murtaminen voivat koetella jopa kärsivällisintä pelaajaa. Kuitenkin sen pitkä ja haastava matka on lopulta palkitseva.
Pelissä on mukana automaattitallennus joka huoneen jälkeen, mikä antaa pelaajalle mahdollisuuden hengähtää jokaisen haasteen välillä. Jos jokin pulma vaikuttaa mahdottomalta ratkaista, viisainta on ottaa tauko ja mahdollisesti pyytää apua, kun palaat tehtävän pariin. Onnea matkallesi – ja pidä mielessä, että olet menossa sinne syystä. Muista, onko jotain merkityksellistä, mikä on kadonnut? Mikä se tärkeä asia onkaan, jonka olet ehkä menettänyt matkasi aikana? Yhteinen matka voi avata nämä kysymykset vähitellen.