Space Quest 2 VGA Remake – это переиздание старого квестового приключения, сохраняя основные принципы и механики, но переосмыслив недостатки и графическую составляющую игры. Геймплей представляет собой классическую point and click адвенчуру, где предстоит перемещаться по локациям и решать поступающие головоломки или задачки, где требуется договориться с персонажами при помощи убеждения.

Сюжет Space Quest II: Vohaul's Revenge повествует о продолжении приключений уборщика из предыдущей части, пересказав немного произошедшие события. Протагонистом Space Quest 2 VGA Remake выступает Роджер Вилко, который спас в прошлый раз планету Ксенон. Отправившись на космическую станцию, герой получает статус главного и единственного уборщика. Но спустя некоторое время начинается странный закрученный клубок событий, который погружает протагониста в новое безумное путешествие, где приходиться разгадывать тайны и искать выход на свободу.

Геймплейная механика создана в духе традиционных квестов, где предстоит заниматься сбором и поиском предметов, которые в дальнейшем пригождаются при прохождении и решении головоломок. Продвигаться по сюжету приходиться постепенно, открывая и посещая новые локации, выполненные в рисованном пиксельном стиле оформления. Герой перемещаясь по карте будет произносить реплики касательно происходящего вокруг, давая намеки и подсказки игроку.