Starboundเริ่มต้นด้วยผู้เล่นในยานอวกาศหลังจากการทำลายล้างของโลกซึ่งเป็นที่ตั้งขององค์กรรักษาสันติภาพระหว่างอวกาศที่รู้จักกันในชื่อ Terrene Protectorate ในขณะที่เพิ่งจบการศึกษาจากตำแหน่ง กระสวยพุ่งขึ้นสู่อวกาศอย่างไร้ทิศทางและหายไปในทะเลแห่งดวงดาว กระสวยอวกาศโคจรรอบดาวเคราะห์ที่อยู่อาศัยและการผจญภัยเริ่มต้นขึ้นซึ่งจะพาผู้เล่นเดินทางข้ามจักรวาล Starboundมีทั้งภารกิจและภารกิจที่ขับเคลื่อนด้วยเรื่องราวซึ่งฝังอยู่ในจักรวาลแซนด์บ็อกซ์อันกว้างใหญ่

 กระสวยอวกาศทำหน้าที่เป็นยานพาหนะของผู้เล่นในขณะที่สำรวจกาแลคซีโดยมีแผ่นเทเลพอร์ตที่ผู้เล่นสามารถใช้เพื่อเคลื่อนย้ายลงไปยังดาวเคราะห์ที่รถรับส่งกำลังไปเยี่ยมตู้เก็บของเรือสำหรับเก็บสิ่งของแผงเชื้อเพลิงสำหรับเติมเชื้อเพลิงให้กับเรือและห้องนักบินสำหรับ การขับเรือ การตกแต่งภายในของเรือยังสามารถปรับแต่งได้อย่างเต็มที่โดยสามารถวางสิ่งของและบล็อกต่างๆภายในเรือได้อย่างอิสระ