Men of War se passa na Europa e no Norte da África durante o auge da Segunda Guerra Mundial. A história se passa em três campanhas diferentes e os jogadores assumem o papel de soldados soviéticos, aliados e alemães. Cada campanha tem seu próprio cenário e cronograma estruturado, que dá vida a diferentes elementos da guerra. O jogo apresenta centenas de tanques e veículos históricos modelados com precisão – incluindo novos designs de tanques, APCs e armas pesadas – todos prontos para o seu comando.
As cenas dinâmicas do jogo aprimoram o modo para um jogador, contando o enredo, sem tirar o jogador da experiência de jogo. Além do mais, os sons da guerra ganharam uma nova vida, com mais de 1.000 efeitos sonoros de armas e equipamentos de combate; todos registrados em condições reais de operação. A campanha para um jogador também apresenta uma interface de usuário personalizável, para que os jogadores possam ter os controles de comando definidos em seu próprio estilo. Uma das maiores mudanças em Men of War é a inclusão de um multijogador abrangente, com novos mapas e modos, incluindo Capture the Flag, High-Value Cargo e muito mais. Além disso, existe um sistema de classificação refinado para garantir uma luta justa em batalhas multijogador online.