En la Nochevieja de 1957, una bomba terrorista estalla en el famoso club Tropicana de La Habana. King Bongó, un pícaro cubano -estadounidense, torturado por un misterioso pasado y poseído por un mítico talento musical, va en busca de los culpables y de su hermana, conocida como La Pantera, la más exótica artista de variedades de La Habana desaparecida en la explosión. En su recorrido por el laberinto de calles coloniales, zonas de prostitución, callejones de barrio chino, pretenciosos clubs de campo y opulentos casinos de La Habana, Bongó se ve atrapado por otras complicadas y extravagantes vidas (matones estadounidenses que traman un asesinato político, decadentes estrellas de cine con sus cebos de amantes adolescentes, proféticos limpiabotas y camareras de hotel dispuestas a sacrificar sus vidas por la causa social correcta, una hermosa celebridad estadounidense que teje un red de intrigas eróticas...), y maquiavélico agente de la policia secreta, con quien Bongó tendrá un explosivo enfrentamiento final.