Starbound — это 2D-игра-песочница, в которой игрок берёт на себя роль персонажа одной из шести рас, покидающих свою родную планету, и оказывается без топлива на орбите неизвестной планеты. Игрок должен попытаться выжить на враждебной планете, собирать ресурсы, создавать предметы и продолжать исследование других планет в известной вселенной.