Men of War: Condemned Heroes conta a história dos famosos batalhões soviéticos formados com indíviduos condenados à prisão, durante a Segunda Guerra Mundial. Estes batalhões são famosos por terem sido formados sob a ordem 227 de Stallin: “Não voltar atrás!”. A sua campanha a solo será composta por quatro conjuntos de 15 missões cada, que contam três anos de história, entre 1942 e 1945. Condemned Heroes far-se-à acompanhar também de uma enciclopédia completa que descreve a estrutura dos batalhões de condenados e das suas operações.