A história narra o encontro do guerreiro português Martim com a índia Iracema da tribo Tabajara no Ceará do século XVI. Após uma tentativa falha de flechada, Iracema leva Martim à sua aldeia, onde se apaixonam apesar da oposição do chefe Irapuã. Os dois fogem para a costa e tem um filho, porém Iracema acaba morrendo de tristeza ao ver Martim querer voltar para sua terra natal, pedindo para ser enterrada sob um coqueiro.