Το παιχνίδι Men of War είναι τοποθετημένο στην Ευρώπη κατά τη διάρκεια της κορυφής του Β' Παγκόσμιου Πολέμου. Η ιστορία ξετυλίγεται σε τρεις διαφορετικές εκστρατείες και η δράση παρουσιάζεται μέσω των ματιών των σοβιετικών, των συμμαχικών και γερμανικών στρατιωτών. Η βασική σοβιετική εκστρατεία μας παρουσιάζει δύο νέους φοιτητές, τους Smirnov και Kuznetzov, που μπαίνουν στο στρατό. Οι δύο θα γίνουν γρήγορα 'αδέλφια στα όπλα' καθώς ανεβαίνουν σε βαθμίδα και γνωρίζουν τον τρόμο του πολέμου.