В Holy Potatoes! We’re in Space?! игрокам предлагают отправится в космическое путешествие, смешав при этом пошаговые бои и элементы стратегической игры. У вас будет свой космический корабль, на котором и предстоит бороздить просторы вселенной с большим количеством сгенерированных случайным образом планет. Для выживания понадобится сражаться и собирать необходимые ресурсы.