Void Stranger é descrito da seguinte forma na página da loja (tradução nossa):
Void Stranger é um jogo de puzzle em estilo sokoban 2D onde cada passo conta.
Desca por um labirinto esquecido recheado de inimigos diabólicos e armadilhas que desafiam a razão. Uma derrota ligeira aguarda em todo canto para aqueles que não estudarem o entorno nem planejarem seus movimentos com cuidado. Confie no seu intelecto e aos poucos, mas com certeza, conquistará os mistérios à sua frente.
Você se lembra porquê está aqui, certo?
Ou você perdeu algo?
Algo muito importante para você.