A história se passa no século XVI, no que hoje é o litoral do Ceará.

Martin, um jovem guerreiro português, é ferido por uma índia tabajara (Iracema) ao andar só por entre as matas. A jovem, ao perceber que ferira um inocente, leva-o para a cabana do pai, o pajé Araquém. No começo de sua hospedagem, Martin passa a ter sentimentos confusos: a saudade de Portugal e de sua amada que lá permanecia, e a crescente admiração pela índia que o ajudara.

Os dois se envolvem amorosamente. Apaixonada por Martin e contrariando a crença de sua tribo, Iracema foge de sua aldeia antes que o pai e os outros índios percebam. Martin, Iracema e um guerreiro da tribo pitiguara de nome Poti, a quem o jovem português tratava como irmão fogem e, quando os tabajaras percebem o ocorrido, vão perseguir os fugitivos.

O livro (audiolivro), cujo desfecho é emocionante e belíssimo, é uma epopéia sobre a origem do Ceará.