Esta es la historia de Catalina, la mujer indígena que regaló su alma, su corazón y su vida a un conquistador. 'La reina y el conquistador' reconstruye una de las primeras historias de amor que tuvo lugar en Estados Unidos, entre una mujer indígena y un español. Después de establecer la ciudad de Cartagena, Pedro de Heredia, motivado por la necesidad de salvar a su hermano, traiciona a Catalina. Con el corazón roto, ella escapa, solo para regresar 18 años después, como una mujer adulta. En su alma, su única misión es: la venganza. Para terminar con la vida de Pedro de Heredia, de la misma manera que él, después de hacerla caer por él, terminó con la suya.

A lo largo de cuatro décadas, dos hermanos de Cali que compaginan la familia con las relaciones y los negocios ilícitos pasan de ser unos niños pobres a capos de la coca.