A história tem início quando Martim, português responsável por defender o território brasileiro de outros invasores europeus, perde-se na mata, em localidade que hoje corresponde ao litoral do Ceará. Iracema, índia tabajara que então repousava entre as árvores, assusta-se com a chegada do estranho,