Les tempêtes du Warp entourant le cluster perdu d’Herakon se sont enfin dissipées, ouvrant ses antiques trésors et ses planètes au reste de la galaxie. Les grandes factions mobilisent leurs flottes pour établir une tête de pont, prêtes à payer le prix en vies pour une domination totale. Forbidden Stars met de un à quatre joueurs à la tête d’une puissante faction, Ultramarines, Eldars d’Iyanden, Orks Evil Sunz ou World Eaters du Chaos, chacune disposant d’armées et de styles distincts. L’objectif est de contrôler des objectifs clés disséminés dans le cluster d’Herakon, âprement défendus par les adversaires, en levant de vastes armées et en menant une guerre incessante. Chaque manche se divise en trois phases. Lors de la planification, les joueurs placent secrètement des ordres sur les systèmes. Pendant les opérations, ces ordres sont révélés pour exploiter les planètes, améliorer ses capacités, construire villes et unités, puis se déplacer et combattre. La phase de rafraîchissement permet de récolter des ressources, déplacer les tempêtes du Warp et soigner les unités. Cette structure mêle bluff à court terme et stratégie militaire à long terme. La mise en place, où les joueurs assemblent le cluster et positionnent forces et objectifs ennemis, renforce l’importance d’exploiter ses propres forces tout en ciblant les faiblesses adverses.