Это point-and-click-приключение о Петьке и Василии Ивановиче: вместе с Анкой-пулеметчицей они противостоят угрозе, нависшей не только над планетой, но и над всей Галактикой.

Гражданская война охватила Гадюкино. По разные стороны Урала расположились Красная Армия во главе с Чапаевым и остатки белогвардейских войск. Однажды герои замечают, что красное знамя пропало, и отправляются во вражеский тыл, чтобы его вернуть. Они пока не знают, что выстрел крейсера «Аврора» пробудил на Луне инопланетное зло, намеренное поработить человечество.

Приключение состоит из трёх актов: Гадюкино, Города и Луны. В основе игрового процесса — перемещение и исследование; также доступны действия «поговорить», «взять» и «использовать». Меню оформлено в стиле Красногвардейской звезды. Инвентарь сделан в виде чемодана: через него можно быстро переместиться по карте Гадюкино, применить Василия Ивановича к предмету — например, фотографии Чапаева — или открыть настройки с помощью значка флоппи-диска.

В центре истории пять персонажей. Петька и Василий Иванович — главные герои. Анка-пулеметчица становится играбельным персонажем в определённый момент сюжета. Фурманов — погибший руководитель дивизии ВИЧ; его облик принимает главный противник. Этот противник, Лже-Фурманов, возглавляет инопланетных захватчиков и сумел втереться в доверие к героям.

«Петька и Василий Иванович Спасают Галактику. Перезагрузка» продолжает традиции отечественных приключенческих игр: в ней есть сюжет, головоломки и чёрный юмор.