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

Приключение стартует с мирной и завораживающей планеты Меркс – родного уголка главного героя (его игрок создаёт с нуля перед стартом прохождения) в этой безграничной вселенной. Она подвергается нападению громадного войска роботов, порабощающего население и разрушающего всё вокруг. Протагонист должен взаимодействовать с выжившими персонажами и участвовать в диалогах для получения квестов, которые необходимо выполнять для продвижения по сюжетной линии и приближения конца террора, начатого захватчиками.

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