Ühel planeedil, mille maalased just avastasid, otsustati asutada koloonia. Mängus Space Colony aitate astronautide meeskonnal laagrit kolonistide saabumiseks ette valmistada. Ekraanil näete enda ees piirkonda, kus teie kangelased on ajutises laagris. Esiteks peate saatma mitu neist piirkonda uurima ja erinevaid ressursse ammutama. Kui neid koguneb rohkem, tuleb hakata ehitama mitmesuguseid elamispindu ja muid tööks vajalikke hooneid. Kui kolonistid saabuvad, asuvad nad elama elamutesse. Seejärel peate ehitama erinevaid töökodasid erinevate toodete valmistamiseks. Nii et tehes neid toiminguid mängus Space Colony, laiendate ja arendate kolooniat järk-järgult.