Испанец Педро де Эредия соблазняет замужнюю девушку, не задумываясь о возможных последствиях. Но когда муж его любовницы трагически погибает, то ему приходится бежать из родных краёв, чтобы спасти свою жизнь. С этого события начинается новая глава жизни персонажа сериала «Индейская королева и конкистадор».
Оказавшись на малоизученных землях, Педро встречает прекрасную девушку по имени Каталина. Вновь он поддаётся страсти и забывает о том, что его действия могут навредить любви.
Педро уговаривает Каталину основать город, отказавшись от всего, к чему она уже привыкла. Ради любви она даёт ему своё согласие. Вскоре они закладывают фундамент поселения. Для каждого из них начинается тяжёлая, но насыщенная жизнь.
В первых сериях сериала «Индейская королева и конкистадор» Педро делает ошибку, превращающуюся для Каталины в кошмар наяву. В отчаянии она решает сбежать от своего возлюбленного. Девушка сломлена, убита горем и больше не может доверять людям. Но она не собирается завершать отношения с Педро. Каталина планирует вернуться в эти края спустя почти 20 лет, чтобы отомстить своему бывшему возлюбленному, уничтожив труды всей его жизни.