Os batalhões, eram criados com condenados à prisão que teriam assim uma hipótese de se redimirem pelos seus crimes, ou incompetência, com sangue, servindo com a patente mais baixa entre todos os batalhões, à qual eram atribuídas as missões mais perigosas. A imagem destes batalhões está coberta por vários mitos, e Condemned Heroes promete contar a verdade sobre estes regimentos, com base em provas reais dos seus antigos membros. 

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.