16세기 말, 정부에 맞서 봉기를 일으킨 원주민 테나마즐이 감옥에 수감된다. 아즈텍 부족장 파이날리는 그의 무죄를 입증할 수 있는 엘리사를 데려오는 임무를 맡고, 그녀와 함께 신대륙을 가로지르기 시작한다.