La novela cuenta la historia de Catalina de Miranda, nacida en Sevilla, en 1527, una pobre pero agradecida muchacha, quien desde muy joven sueña con viajar a América. Con ese propósito, cuando apenas tiene quince años se convierte en la mantenida de un funcionario importante de la Casa de Contratación, quien a cambio de sus favores sexuales le facilita el pasaje para el viaje de sus sueños. Así comienza la narración de una intensa vida de aventura por el Caribe, entre conquistadores y piratas, que culmina en Caracas rodeada de nietos muchos años después.