Bu, ruhunu, kalbini ve hayatını bir fatih için feda eden yerli kadın Catalina'nın hikâyesidir. "Kraliçe ve Fatih", Amerika'da yerli bir kadın ile bir İspanyol arasında yaşanan ilk aşk hikâyelerinden birini yeniden inşa ediyor. Cartagena şehrini kurduktan sonra Pedro de Heredia, kardeşini kurtarma ihtiyacıyla Catalina'ya ihanet eder. Kalbi kırılan Catalina kaçar, ancak 18 yıl sonra yetişkin bir kadın olarak geri döner. Ruhundaki tek görev intikamdır. Pedro de Heredia'nın hayatına son vermek, tıpkı onu kendisine aşık ettikten sonra kendisininkine son verdiği gibi.