Como em Company Of Heroes, o jogo se passa na Segunda Guerra Mundial. Dois novos exércitos foram adicionados, os Britânicos e a Elite Panzer Alemã, e você controla ambos nas duas campanhas. Controlando os exércitos Britânicos, você terá que libertar a cidade francesa de Caen, e na outra campanha você comanda a Elite Panzer Alemã durante a Operação Market Garden, maior invasão aérea da história.