War Stories: Red Storm coloca você no comando de tanques alemães e soviéticos e pelotões de veículos na Segunda Guerra Mundial, 1942-43. A ação é rápida e realista; o sistema é fácil de aprender.

Em War Stories você é o comandante emitindo ordens para esquadrões de infantaria e veículos blindados de combate. Cada jogo apresenta um cenário usando mapa modular com terreno diferente que regula o movimento e combate os impactos em um sistema único que não requer gráficos ou modificadores sem fim. Os jogadores recebem um conjunto secreto de instruções com implantação e objetivos ocultos. Unidades de blocos têm uma variedade de informações que regula a sua capacidade de se mover, lutar e permanecer sob o fogo.

War Stories também oferece "quebra de regras" de ativos e cartas de evento. Isso permite que War Stories tenha uma complexidade adicional com um peso mínimo das regras: as regras e os efeitos estão nas próprios cartas. Os recursos são equipamentos especiais, tropas e habilidades que um jogador tem acesso durante a batalha, como metralhadoras, unidades de infiltração e a capacidade de colocar minas. Os eventos são coisas aleatórias que acontecem e criam momentos memoráveis ​​no campo de batalha, como reforços que chegam, uma rajada de vento que começa um incêndio violento, ou um veículo danificado.