Starbound ist ein sogenanntes Sandbox-Rollenspiel mit einer fast vollständig per Zufall erstellten Welt. Der Hauptcharakter muss in einem kleinen Shuttle von seinem Heimatplaneten fliehen, der von einem unbekannten Gegner zerstört wurde. Kurze Zeit später landet er auf einer Raumstation, von der aus er zahlreiche Planeten besuchen kann. Neben den vielfältigen Welten bietet Starbound auch Quests und storybasierte Missionen. Finn Brice, einer der Grafiker von Terraria, ist an diesem Projekt beteiligt.