Men of War: Condemned Heroes es un juego de estrategia en tiempo real ambientado en la Segunda Guerra Mundial. El jugador toma el control de los batallones penales soviéticos cuyos miembros eran criminales condenados. Su estatus práctico como carne de cañón también se refleja en los objetivos de la misión del juego: en su mayoría misiones suicidas para abrir el camino a otras tropas. Hay cuatro campañas que cubren el comienzo del Frente Oriental en 1942 en Volyn/Ucrania, la Operación Bagration en Brest (1944) y los ataques a Dabie/Altdamm en 1945.La jugabilidad no ha cambiado en comparación con sus predecesores. El jugador toma el mando de pequeñas tropas que deben avanzar hacia los objetivos. No hay construcción de bases u otros refuerzos, excepto equipos y municiones tomadas de los enemigos, incluido el uso de artillería estacionaria o la recuperación de restos de naufragios. Por supuesto, hay varias opciones tácticas disponibles, por ejemplo, el camino hacia el objetivo suele ser flexible y la cobertura es importante para evitar que te maten mientras avanzas. Los personajes individuales y los vehículos se pueden controlar directamente.La opción cooperativa de Men of War: Vietnam se abandonó en favor del multijugador competitivo: Capture the Flag y Victory Flag (conquistando zonas con infantería).