В мире StarSoldier человечество и инопланетные расы сражаются за планеты, используя сверхмалые группы автономных солдат. Игра предлагает три десятка уникальных сценариев и четыре разных расы, каждая со своим оружием и тактикой. Игроки планируют действия своих войск одновременно, создавая сложные стратегические ходы в условиях космической битвы.