A historia desta nova versão do jogo não se passa nem na Primeira Guerra Mundial e nem na Segunda Guerra Mundial: o período de tempo compreende a década de 60, mais especificamente se passa entre os anos de 1961 e 1968. O Call of Duty se transformou em um dos melhores jogos da categoria e ainda consegue fazer o jogador se surpreender. Na história, o jogador é Mason, um homem que assim como o usuário não sabe o que está acontecendo mas mesmo assim está sendo interrogado.
No entanto, a medida que o jogo avança Mason vai redescobrindo e relembrando seu passado. Durante as campanhas Mason visitará vários países como Vietnã e Cuba, e ainda conhecerá personalidades como o Presidente Kennedy e Fidel Castro. A trama é dinâmica e contem várias descobertas ou reviravoltas, e o final guarda uma grande surpresas para os jogadores, que vão ficar motivados a jogar do início ao fim.
