O romance narra a paixão arrebatadora entre Martim (um português, branco, colonizador) e Iracema (uma índia, filha de um pajé da tribo tabajara). De universos completamente diferentes, mas logo encantados um pelo outro, os dois se conhecem acidentalmente quando Iracema dispara-o uma flecha.