Men of War tem lugar na Europa e Norte da África durante o auge da II Guerra Mundial, com a história desdobrando-se em três diferentes campanhas através dos olhos de soviéticos, aliados e soldados alemães. Cada campanha tem seu próprio cenário e cronograma estruturado trazendo uma história diferente da guerra para a vida.

A principal campanha soviética focaliza dois estudantes, Smirnov e Kuznetzov, que juntam-se ao exército e rapidamente tornam-se veteranos à medida que sobem na hierarquia e na experiência dos rigores da guerra. A história toda se desenrola em três campanhas, com cinco alemães e cinco missões aliadas para completar a trilogia, cada um contando uma história diferente da II Guerra Mundial que percorre a Rússia, o Norte da África, Ucrânia, Grécia, Alemanha, Itália e o teatro de operações do Pacífico.

Men of War contará com nada menos vinte novas unidades para jogar, incluindo novos tanques, veículos blindados e armas pesadas, com mais de cem novos efeitos sonoros de armas e equipamentos de combate, gravado em condições reais de operação. A campanha single player também conta com uma interface de usuário totalmente customizável.

Além da experiência do jogador em profundidade única Men of War também destrava todos os novos mapas multiplayer, juntamente com o novo "capture the flag", todos fielmente recriados com gráficos impressionantes e AI refinada. Um novo sistema de classificação também foi introduzido para garantir uma luta justa em batalhas multiplayer online.