Call of Duty 2 pozwala graczom przeżyć cztery indywidualne historie żołnierzy, którzy pokonują niepokonane przeciwności losu w wielu kampaniach. Gracze mogą swobodnie podążać za każdą z czterech historii, aby uzyskać najlepsze wrażenia oparte na postaciach, lub mogą zaangażować się w historyczne bitwy chronologicznie, aby uzyskać szybką akcję. Infinity Ward, twórca przebojowego oryginalnego Call of Duty, rozszerzył również zakres walki, aby zapewnić prawdziwie realistyczne wrażenia z pola bitwy. Oddziały mają teraz swobodę zajmowania się różnymi celami misji na rozległych polach bitew, co pozwala na wiele ścieżek i możliwość wykorzystania rzeczywistych taktyk bojowych, takich jak oskrzydlenie oraz możliwości ostrzału i manewrowania. Nowy silnik Call of Duty 2 i technologia SI przygotowały grunt pod autentyczną walkę drużynową i zadziwiającą akcję. Maskowanie może być kluczowe, ponieważ dym z pola bitwy, a nawet rozmieszczone granaty dymne zwiększają widoczność chmur. Efekty pogodowe, takie jak na przykład burze piaskowe w Afryce Północnej i zamiecie śnieżne w Rosji, sprawią, że żołnierze będą przyklejeni do swoich bunkrów. Zespół zastosował również najnowocześniejszy system rozmów bitewnych, który ożywia akcję, gdy członkowie drużyny wysyłają graczom aktualizacje kontekstowe w czasie rzeczywistym za pośrednictwem zaawansowanego systemu SI.