Trên một trong những hành tinh vừa được người trái đất phát hiện, người ta quyết định thành lập một thuộc địa. Bạn trong trò chơi Thuộc địa không gian sẽ giúp nhóm phi hành gia chuẩn bị trại cho sự xuất hiện của những người thuộc địa. Trước mặt bạn trên màn hình, bạn sẽ thấy khu vực mà các anh hùng của bạn sẽ ở trong trại tạm thời. Trước hết, bạn sẽ phải cử một vài người trong số họ đi khám phá khu vực và khai thác nhiều tài nguyên khác nhau. Khi chúng tích lũy nhiều hơn, bạn sẽ phải bắt đầu xây dựng nhiều loại mặt bằng dân cư và các tòa nhà khác cần thiết cho công việc. Khi những người thuộc địa đến, họ sẽ định cư trong các tòa nhà dân cư. Sau đó, bạn sẽ phải xây dựng các xưởng khác nhau để sản xuất các sản phẩm khác nhau. Vì vậy, bằng cách thực hiện những hành động này trong trò chơi Space Colony, bạn sẽ dần dần mở rộng và phát triển thuộc địa.
