十六世紀，卡克斯砍領袖坦那馬左為捍衛地區自由領導了當地的人民起義，被誣陷殺人遭捕，方濟教會的牧師為營救他四處奔走，想把他引渡到西班牙接受公正的審判。唐邁格爾的女兒艾麗莎決定幫助他們，為其證明父親才是殺害了自己丈夫的兇手。唐邁格爾得知坦那馬左將被引渡到西班牙接受審判，決定去城裡。而艾麗莎跟去城裡見方濟教會的佛萊爾牧師，佛萊爾找到印第安人潘納裡希望得到幫助，把艾麗莎送到海邊乘船去西班牙。捍衛自由，這是潘納裡的父親畢生為之努力的正義事業，潘納裡決定幫助他們，他找了同族人柯伊利一起。另一邊唐邁格爾得知女兒要去指證自己是殺人兇手，便派了心腹迪亞茲去追捕，許諾給迪亞茲自己一半的產業，並將女兒許配給他，但是必須要把女兒帶回來。迪亞茲在潘納裡的哥哥伊澤銘的帶領下很快就要追上，佛萊爾不願拖後腿，與三人分開，不料被迪亞茲所殺。艾麗莎失去了最信任的佛萊爾，語言不通，灰心失落，幸好潘納裡會說西班牙語，兩人才能溝通。潘納裡和柯伊利繼續帶著艾麗莎前往海邊，很快迪亞茲再次追上，柯伊利在爭執中被殺，潘納裡僥幸逃脫，而艾麗莎則被捉。晚上，潘納裡擊敗了伊澤銘，解救出了艾麗莎，再次帶著艾麗莎行進。伊澤銘再次追蹤，卻發現兩人偏離了去往海邊的路線，而是回到了自己的村莊。潘納裡帶著艾麗莎到了村莊，卻發現兒子歐琳染上瘟疫，病入膏肓。艾麗莎讓潘納裡待在奄奄一息的兒子身邊，自己獨自上路。但是為了正義事業，也為了保護艾麗莎，潘納裡在伊澤銘到來之前還是帶著艾麗莎再次出發。而伊澤銘回到村莊，遭到母親的訓斥。潘納裡帶著艾麗莎繼續趕路，途中向其講述了自己與哥哥關係不和的原因。原來歐琳的媽媽在生歐琳時難產而死，而同樣愛著她的伊澤銘既為當初她選擇了潘納裡而記恨潘納裡，又為難產而死而痛恨歐琳。很快伊澤銘帶著迪亞茲再次追上，拿歐琳做要挾，將艾麗莎帶走，卻在之後將歐琳扔下懸崖。憤怒的潘納裡埋葬了歐琳之後追趕伊澤銘，追上後發現伊澤銘也遭到報應染上瘟疫，而其實歐琳早在扔下懸崖之前就已因瘟疫去世。艾麗莎被唐邁格爾接走，潘納裡繼續追蹤，正巧趕上唐邁格爾的馬車出問題，於是晚上投毒，將馬毒死，帶走了艾麗莎。而迪亞茲窮追不舍，就在將要追上之時，最終深愛著艾麗莎的迪亞茲選擇放他們走，而自己自殺身亡。潘納裡終於將艾麗莎送到海邊，艾麗莎請求潘納裡與其一同前往西班牙，潘納裡雖心向往之但還是拒絕，只有在這裡他才是一個自由的人，而去了西班牙就什麼都不是。最終艾麗莎在西班牙國王面前說出實情，奴隸制度也在不久後在此區域廢除。
