Por trás de todo erro...

Joguei fora o encarte do Globo, mas o atento amigo pegou a falha da capa.

A imagem pode não estar uma maravilha, mas é suficientemente nítida para se ler:

"Todo O presente tem uma história (...)".

É claro que não queriam se referir a UM PRESENTE específico, que "conta uma história" da embalagem ao conteúdo.

A revistinha tem como objetivo vender PRESENTES, no plural.

Portanto, o artigo não cabe na frase.

O correto é:

TODO PRESENTE tem uma história para contar, QUALQUER presente que se quiser escolher.