Asa cum se poate deduce si din numele jocului, actiunea din Red Orchestra 2: Heroes of Stalingrad se va desfasura in Stalingrad, locul unde a avut loc una dintre cele mai sangeroase batalii ale celui de-al Doilea Razboi Mondial. In campania singleplayer a jocului, jucatorii vor alterna misiunile intre cele doua tabere combatante, germanii si rusii. Titlul va contine de asemenea o componenta multiplayer cu trei moduri de joc distincte: Territories, Firefight si Countdown.