十六世纪，卡克斯砍领袖坦那马左为捍卫地区自由领导了当地的人民起义，被诬陷杀人遭捕，方济教会的牧师为营救他四处奔走，想把他引渡到西班牙接受公正的审判。唐迈格尔的女儿艾丽莎决定帮助他们，为其证明父亲才是杀害了自己丈夫的凶手。唐迈格尔得知坦那马左将被引渡到西班牙接受审判，决定去城里。而艾丽莎跟去城里见方济教会的佛莱尔牧师，佛莱尔找到印第安人潘纳里希望得到帮助，把艾丽莎送到海边乘船去西班牙。捍卫自由，这是潘纳里的父亲毕生为之努力的正义事业，潘纳里决定帮助他们，他找了同族人柯伊利一起。另一边唐迈格尔得知女儿要去指证自己是杀人凶手，便派了心腹迪亚兹去追捕，许诺给迪亚兹自己一半的产业，并将女儿许配给他，但是必须要把女儿带回来。迪亚兹在潘纳里的哥哥伊泽铭的带领下很快就要追上，佛莱尔不愿拖后腿，与三人分开，不料被迪亚兹所杀。艾丽莎失去了最信任的佛莱尔，语言不通，灰心失落，幸好潘纳里会说西班牙语，两人才能沟通。潘纳里和柯伊利继续带着艾丽莎前往海边，很快迪亚兹再次追上，柯伊利在争执中被杀，潘纳里侥幸逃脱，而艾丽莎则被捉。晚上，潘纳里击败了伊泽铭，解救出了艾丽莎，再次带着艾丽莎行进。伊泽铭再次追踪，却发现两人偏离了去往海边的路线，而是回到了自己的村庄。潘纳里带着艾丽莎到了村庄，却发现儿子欧琳染上瘟疫，病入膏肓。艾丽莎让潘纳里待在奄奄一息的儿子身边，自己独自上路。但是为了正义事业，也为了保护艾丽莎，潘纳里在伊泽铭到来之前还是带着艾丽莎再次出发。而伊泽铭回到村庄，遭到母亲的训斥。潘纳里带着艾丽莎继续赶路，途中向其讲述了自己与哥哥关系不和的原因。原来欧琳的妈妈在生欧琳时难产而死，而同样爱着她的伊泽铭既为当初她选择了潘纳里而记恨潘纳里，又为难产而死而痛恨欧琳。很快伊泽铭带着迪亚兹再次追上，拿欧琳做要挟，将艾丽莎带走，却在之后将欧琳扔下悬崖。愤怒的潘纳里埋葬了欧琳之后追赶伊泽铭，追上后发现伊泽铭也遭到报应染上瘟疫，而其实欧琳早在扔下悬崖之前就已因瘟疫去世。艾丽莎被唐迈格尔接走，潘纳里继续追踪，正巧赶上唐迈格尔的马车出问题，于是晚上投毒，将马毒死，带走了艾丽莎。而迪亚兹穷追不舍，就在将要追上之时，最终深爱着艾丽莎的迪亚兹选择放他们走，而自己自杀身亡。潘纳里终于将艾丽莎送到海边，艾丽莎请求潘纳里与其一同前往西班牙，潘纳里虽心向往之但还是拒绝，只有在这里他才是一个自由的人，而去了西班牙就什么都不是。最终艾丽莎在西班牙国王面前说出实情，奴隶制度也在不久后在此区域废除。