Starbase on massiivinen moninpeli, jonka pelattavuus keskittyy avaruusalusten ja asemien rakentamiseen ja suunnitteluun, tutkimukseen, resurssien keräämiseen, käsityöhön, kaupankäyntiin ja taisteluun. Pelin maailma on valtava ja yksityiskohtainen ja täysin tuhoutuvat ympäristöt ja hybridiset voxel/vertex-pohjaiset pelimekaniikat mahdollistavat syvälliset simuloinnit Starbasessa, antaen pelaajille täydellisen vapauden hyödyntää innovatiivisuuttaan ja luovuuttaan. Pelaajat voivat rakentaa avaruusaluksia, jotka kestävät avaruuden vaaroja, kuten törmäyksiä ja korroosiovaurioita, sekä luoda massiivisia automatisoituja tehtaita ja suunnitella sähkö- ja tietoverkkoja omalla tavallaan.
Pelin ympäristö on täysin tuhoutuvaa, mikä mahdollistaa kaiken tuhoamisen tai purkamisen oikeanlaisten työkalujen ja aseistuksen avulla. Hybridisten voxel/vertex-pohjaisten pelimekaniikkojen ansiosta syvällinen fysiikkasimulaatio tekee taisteluista, tutkimusmatkoista ja avaruusalusten lentämisestä luovan paratiisin. Pelissä oleva rakenteellinen ja elementaarinen kestävyys lisää oman twistinsä ja haasteensa avaruuden valloittamisyrityksiin; huonosti suunnitellut rakenteet yhdessä ylimitoitetun ohjausmoottorin kanssa voivat katkaista avaruusalukset kahtia, jos kulmia leikataan liikaa avaruuskilpailussa.