W "Call of Duty 2" gracz wciela się w czterech żołnierzy: rosyjskiego szeregowca Wasilija Kozłowa, brytyjskiego sierżanta Johna Davisa, brytyjskiego czołgistę Davida Welsha i amerykańskiego kaprala Billa Taylora. Akcja gry toczy się w latach 1941–1945 i obejmuje między innymi walki o Stalingrad, bitwę pod El Alamein oraz operację Overlord. W stosunku do poprzedniej części serii wprowadzono zmiany takie jak unowocześniona oprawa graficzna oraz system leczenia poprzez odpoczynek i punktów kontrolnych.