Diego de Godoy, um jovem espanhol em busca de fama e fortuna, embarca rumo ao Novo Mundo no ano de 1518. Nas Américas luta ao lado de Cortés, o conquistador do México. No meio dessa grandiosa campanha, onde conhece o líder Asteca Montezuma, apaixona-se pela bela Ignacia, uma nativa que o inicia nos segredos sensuais do chocolate.
Apesar das circunstâncias separarem os amantes, Ignacia dá a Diego um elixir e uma promessa: "Se estiveres vivo, então eu estarei viva. Nunca desistas de me procurar."
Acompanhado pelo seu cão, Diego está destinado a vaguear pelo mundo através dos séculos, em busca do seu amor perdido, da perfeição do chocolate e do sentido da vida. No seu percurso pela Europa acompanha os maiores acontecimentos e cruza-se com personalidades como o excêntrico Marquês de Sade, ou o psicanalista Sigmund Freud.