Индеец Гайавата вырос сиротой. Став взрослым, он отправляется на поиски своего отца, по вине которого погибла его мать.  Найдя отца, Гайавата вступает с ним в бой, но Мэджекивис бессмертен, победить его невозможно. Он дает отцу обещание заботиться о своем народе, делать всё для его его блага и мира между всеми индейцами. Он очищает реки, делает поля плодородными, придумывает письменную грамоту. Гайавата находит себе жену  Миннегагу из племени дакотов. Поэма заканчивается тем, что на большой лодке приплывают бледнолицые люди, которые рассказывают индейцам о новой религии - христианстве. Когда гости засыпают, Гайавата прощается со своим народом и уплывает в царство бесконечной жизни.