Call of Duty 2 laat spelers vier individuele soldatenverhalen beleven terwijl ze onoverkomelijke kansen overwinnen in meerdere campagnes. Spelers hebben de vrijheid om elk van de vier verhaallijnen te volgen voor de ultieme personagegedreven ervaring, of ze kunnen de historische gevechten chronologisch aangaan voor snelle actie. Infinity Ward, de maker van de originele blockbuster, Call of Duty, heeft ook het bereik van de gevechten uitgebreid om een echt realistische slagveldervaring te bieden. Squadrons hebben nu de vrijheid om verschillende missiedoelen aan te gaan op uitgestrekte slagvelden die meerdere paden mogelijk maken en de mogelijkheid om echte gevechtstactieken te gebruiken, zoals omsingeling en vuur- en manoeuvremogelijkheden. De nieuwe engine en AI-technologie van Call of Duty 2 vormen de basis voor authentieke teamgevechten en verbluffende actie. Verhulling kan de sleutel zijn, aangezien rook op het slagveld of zelfs ingezette rookgranaten de zichtbaarheid belemmeren. Weerseffecten zoals de stoffige zandstormen van Noord-Afrika en white-out sneeuwstormen van Rusland bijvoorbeeld, zullen soldaten aan hun bunkers gekluisterd houden. Het team heeft ook een state-of-the-art Battle Chatter-systeem gebruikt dat de actie tot leven brengt terwijl squadleden in realtime contextgevoelige updates naar spelers blaffen via een geavanceerd AI-systeem.