Call of Duty 2 giver spillerne mulighed for at opleve fire individuelle soldaterhistorier, mens de overvinder uoverstigelige odds i flere kampagner. Spillere har friheden til at følge hver af de fire historier for den ultimative karakterdrevne oplevelse, eller de kan deltage i de historiske kampe kronologisk for hurtig action. Infinity Ward, skaberen af det originale blockbuster-opkald Call of Duty, har også udvidet kampomfanget for at levere en virkelig realistisk slagmarkoplevelse. Squads har nu friheden til at påtage sig en række missionsmål på ekspansive slagmarker, der giver mulighed for flere veje og evnen til at bruge faktiske kamptaktikker som udflankering og ild- og manøvrekapaciteter. Call of Duty 2s nye motor og AI-teknologi sætter scenen for autentisk holdkamp og forbløffende action. Skjul kan være nøglen som røg på slagmarken eller endda udsendte røggranater skyer synlighed. Vejreffekter som de støvede sandstorme i Nordafrika og whiteout-snestorme i Rusland vil for eksempel holde soldaterne klistret til deres bunkere. Holdet har også brugt et topmoderne Battle Chatter-system, der bringer handlingen til live, når holdkammerater udsender kontekstafhængige opdateringer i realtid til spillere gennem et avanceret AI-system.