En 'Havana', Arkady Renko, el detective ruso de 'Gorky Park', llega a Cuba para investigar la muerte de un agregado de la embajada rusa. La investigación lo lleva a una trama compleja con expolicías corruptos, aventureros americanos y diplomáticos rusos. Con la ayuda de Ofelia, una agente cubana, Arkady se adentra en un mundo de intriga y peligro en la vibrante ciudad de La Habana.