Сюжетная часть игры будет посвящена всей Великой Отечественной Войне. Главным героем сюжетных роликов станет военный журналист, который будет сопровождать Красную армию от Москвы до Берлина.
Интересно, что выбрав Восточный фронт, разработчики тщательно подошли к достоверности. Например, снег в игре будет играть немалую роль. На демонстрации, показанной журналистами, танки поднимали снежное облако, тем самым прикрыв пехоту. Или вот еще зарисовочка - русские огнеметчики подожгли сарай с немцами, крыша которого обрушилась из-за давления тающего снега.
Еще разработчики рассказали, что немецкие солдаты будут оснащены лучше русских воинов, но Красная Армия будет более многочисленной. В игре будут представлены все виды вооружения, которые использовались на полях сражений Великой Отечественной войны. По признанию девелоперов, они решили не менять механику сиквела по сравнению с первой частью, дабы не ошибиться как в случае с Dawn of War 2, которой разительно отличалась от предшественницы. Выйти Company of Heroes 2 должна в 2013 году.