A história é narrada, no ano de 2004, pelo personagem Iván, um aspirante a escritor que atua como veterinário em Havana e, a partir de um encontro enigmático com um homem que passeava com seus cães, retoma os últimos anos da vida do revolucionário russo Leon Trotski, seu assassinato e a história de seu algoz, o catalão Ramón Mercader, voluntário das Brigadas Internacionais da Guerra Civil Espanhola. Esse ser obscuro, que Iván passa a denominar o homem que amava os cachorros, confia a ele histórias sobre Mercader, um amigo bastante próximo, de quem conhece detalhes íntimos. Diante das descobertas, o narrador reconstrói a trajetória de Liev Davidovitch Bronstein, mais conhecido como Trotski e a de Ramón Mercader, o homem que empunhou a picareta que o matou, um personagem sem voz na história e que recebeu, como militante comunista, uma única tarefa - eliminar Trotski.