En Starcraft: El Juego de Mesa, los jugadores luchan por la dominaci贸n gal谩ctica en un tablero din谩mico de planetas interconectados. La disposici贸n de los planetas ya es parte del juego - cada jugador tiene dos planetas para colocar, y colocar谩 su base de partida en uno de ellos. Los planetas est谩n conectados con conexiones directas y de "Eje Z" que se colocan durante la colocaci贸n, pero que a veces pueden ser modificadas m谩s tarde durante el juego, y el movimiento s贸lo es posible dentro de los planetas y a trav茅s de esas conexiones (por medio de transportes construidos a tal efecto).
Cada jugador controla una facci贸n de seis, que pertenece a una raza de tres - Humanos, Zerg y Protoss. Cada facci贸n tiene una condici贸n de victoria especial 煤nica, pero todas las facciones tambi茅n pueden ganar a trav茅s de los puntos de victoria que se obtienen al controlar 谩reas especiales en algunos de los planetas. Los jugadores construyen unidades y mejoras de la base con los recursos que obtienen de las 谩reas planetarias que controlan, y obtienen acceso a tipos de unidades adicionales a trav茅s de esas mejoras.
Cada turno se subdivide primero en una fase de planificaci贸n, luego en una fase de ejecuci贸n y finalmente en una fase de reagrupaci贸n (utilizada para la limpieza). En la fase de planificaci贸n, los jugadores se turnan para jugar una serie de fichas de pedido en pilas en cada planeta, con 贸rdenes colocadas m谩s tarde que obstruyen las que fueron colocadas antes que ellos. Esto permite a los jugadores crear sus propios combos, pero tambi茅n obstruir los planes de otros jugadores. En la fase de ejecuci贸n, los jugadores se turnan de nuevo, y cuando llega el turno de un jugador puede elegir una de sus fichas de orden encima de cualquier pila y ejecutarla. Si todas sus 贸rdenes est谩n obstruidas, se saltan su acci贸n y roban una carta de evento en su lugar. La fase de ejecuci贸n no termina hasta que todos los jugadores ejecutan todas sus 贸rdenes. Las 贸rdenes posibles son Construir (se usa para construir tanto unidades como edificios), Movilizar (se usa para mover unidades y atacar enemigos) e Investigar (ver m谩s abajo), y las 贸rdenes siempre pueden ser Ordenes Est谩ndar o Especiales, teniendo las 贸rdenes especiales requisitos previos pero efectos m谩s fuertes.
Los jugadores tambi茅n pueden investigar nuevas tecnolog铆as y as铆 mejorar su cubierta de combate en un precursor de los mecanismos de construcci贸n de cubiertas m谩s recientes. Cada jugador recibe una baraja de combate 煤nica para su raza al comienzo del juego, y cuando investiga nuevas tecnolog铆as, se a帽aden a esa baraja las cartas correspondientes. Esto permite a los jugadores personalizar las cartas que van a robar; cuando se roba la 煤ltima carta de la baraja, se vuelve a barajar la baraja. La mayor铆a de las cartas permanecen en la baraja de combate una vez investigadas, aunque algunas tecnolog铆as investigadas a帽aden efectos que siempre est谩n en juego, mientras que algunas cartas de combate particularmente fuertes se descartan despu茅s de un uso.