Men of War jest grą taktyczną, w której brakuje typowych dla strategicznych gier czasu rzeczywistego rozwiązań takich jak rozbudowa bazy, zdobywanie surowców czy szkolenie jednostek. Gracz otrzymuje ustaloną, liczącą do kilkudziesięciu ludzi grupę żołnierzy , aczkolwiek możliwe jest niekiedy wezwanie dodatkowych posiłków . Kierowani żołnierze mogą przyjmować pozycje: stojącą, kucającą i leżącą, od których zależy celność strzału, chować się za osłonami, przeskakiwać przez przeszkody terenowe, leczyć się opatrunkami, instalować miny, ładunki wybuchowe i jeże oraz obsługiwać pojazdy i broń stacjonarną . Są oni zorganizowani w oddziały liczące do ośmiu osób .

Kierowani żołnierze dzielą się zwykle na: strzelców wyborowych, skutecznych na daleki dystans; oficerów wyposażonych w lornetkę umożliwiającą dostrzeżenia wroga z dużych odległości; zwykłych strzelców wyposażonych w karabiny i granaty odłamkowe oraz piechurów posiadających pistolety maszynowe, którzy służą do ataku na pozycje wroga. W trybie gry wieloosobowej gracz ma do dyspozycji także inżynierów, piechotę szturmową i przeciwpancerną oraz piechurów wyposażonych w miotacze ognia .

W grze występują elementy mikrozarządzania: żołnierze i pojazdy mają ograniczoną amunicję, te ostatnie zaś dodatkowo wymagają paliwa do jazdy. Ważne jest zatem przeszukiwanie zwłok w poszukiwaniu amunicji oraz napełnianie pojazdów beczkami z paliwem . Podczas rozgrywki można pokierować pojedynczym żołnierzem bądź pojazdem w trybie bezpośredniej kontroli, celując myszą i kierując klawiszami kierunkowymi – zwiększa to celność strzałów .

W porównaniu z wcześniejszym dziełem studia, Faces of War: Oblicza Wojny, w Men of War poprawiono zachowanie sztucznej inteligencji  i umożliwiono modyfikację interfejsu, na przykład przesunięcie minimapy oraz dodanie nowych przycisków do panelu centralnego .

W grze zastosowano taki sam jak w Faces of War silnik fizyczny. Umożliwia on wyświetlanie realistycznych wybuchów i uszkodzeń pojazdów. Wyraźny wpływ ma użycie różnych typów pocisków – burzące potrafią niszczyć całe mury i ściany, natomiast przeciwpancerne pełnią funkcję penetrującą .

Dostępne są dwa tryby gry. Pierwszy to tryb jednoosobowy składający się z 19 misji , który pozwala wziąć udział w trzech kampaniach: radzieckiej, która ma miejsce podczas walk o Sewastopol i radzieckie fabryki, oraz niemieckiej i alianckiej, toczących się podczas działań wojennych w Afryce . Oprócz standardowych zadań takich jak szturm na pozycje wroga czy obrona ważnych punktów strategicznych, są także polegające na dyskretnej infiltracji wrogich terenów . Tryb gry wieloosobowej umożliwia rozgrywkę na czterech mapach do 16 osobom jednocześnie oraz grę w trybie współpracy, czyli granie w misje z kampanii z innymi graczami. W przeciwieństwie do kampanii, można w nim kierować wojskami Japonii .