Toy Soldiers: War Chest é semelhante aos jogos anteriores, onde os jogadores evitam que as unidades inimigas cheguem à caixa de brinquedos construindo e atualizando torres. No War Chest, as torres podem ser melhoradas atualizando a armadura, a taxa de tiro e o dano separadamente. A IA inimiga também foi melhorada. Por exemplo, destruir uma ponte fará com que as unidades terrestres sigam um caminho diferente para a caixa de brinquedos. Certas unidades têm a capacidade de curar unidades próximas e algumas se concentrarão em destruir quaisquer torres colocadas.
Barragens e unidades jogáveis de Toy Soldiers: Cold War retornam com algumas mudanças. Em vez de ganhar killstreaks ou destruir uma unidade inimiga especialmente marcada, o jogo usa uma barra que se enche ao matar unidades inimigas. Quando a barra está cheia até um certo valor, uma habilidade especial pode ser usada para convocar barragens ou gerar uma unidade heróica, como um zepelim, que realiza um bombardeio.
O jogo apresenta 4 exércitos altamente personalizáveis (8 na edição Hall of Fame). Os jogadores podem escolher quais torres implantar, bombardear e modificar o arsenal do herói. Conforme o jogo avança, novas opções de personalização ficarão disponíveis.
A Hall of Fame Edition apresenta quatro exércitos licenciados adicionais baseados em personagens fictícios. Isso inclui Duke e Cobra Commander de G.I. Joe, Ezio Auditore da Firenze de Assassin''s Creed e He-Man de Masters of the Universe. Os personagens podem ser adquiridos separadamente ou em pacote na versão padrão.