Historia nie jest szczególnie skomplikowana, bo zazwyczaj stanowi pretekst do gameplayu, aczkolwiek nie zabrakło tu ciekawie napisanych dialogów między bohaterami. Do dyspozycji graczy oddano starych znajomych, których doskonale pamiętają weterani serii. W produkcji śledzimy więc losy Jacka „Zielonego Beretu” O’Hary, Francisa T. „Snajpera” Woolridge’a, Jamesa „Płetwonurka” Blackwooda, Thomasa „Sapera” Hancocka, Samuela „Kierowcy” Brooklyna oraz Rene „Szpiega” Duchampa. Oczywiście każda z tych postaci jest w pełni grywalnym bohaterem.