Quest je úkol, který je běžně zadán NPCčkem nebo na začátku hry. Když hráč splní zadaný úkol, tak většinou dostane na konci nějakou odměnu.
O Questech ve Starboundu víme pouze to, že ve hře budou. Detaily ohledně questů jsou zatím pouze ve spekulacích.