O Men of War é um game de estratégia que remete aos acontecimentos da Segunda Guerra Mundial, em especial nos conflitos que ocorreram na Europa e norte da África. É possível escolher os aliados, soviéticos e alemães para começar as campanhas, sob pontos de vista diferentes da guerra.

A campanha principal dos soviéticos, por exemplo, narra a história de dois amigos, Smirnov e Kuznetzov, que se tornaram grandes parceiros durante os combates, evoluindo dentro do exército e experimentando todas as dificuldades de uma guerra.

Todo o enredo gira em torno dessas três campanhas, com mais cinco alemãs e cinco referentes aos aliados, completando a trilogia. Cada uma delas conta uma história diferente da expansão da guerra através da Rússia, norte da África, Ucrânia, Grécia, Alemanha, Itália e todo o Pacífico.