A narrativa de Iracema estrutura-se em torno da história do amor de Martim por Iracema. Diferentemente do que ocorre em outros romances de José de Alencar, como em O Guarani, o enredo de Iracema é aberto a interpretações.
A relação entre Martim e Iracema significa a união entre o branco colonizador e o índio, entre a cultura eruopeia civilizada, e os valores indígenas, apresentados como naturalmente bons.