Действие происходит в начале XIX века. На один из тихоокеанских островов, расположенный вдалеке от цивилизации, прибывает Джек Стайлз, шпион и авантюрист. Американское правительство поручило ему важное задание: положить конец местным попыткам Наполеона Бонапарта расширить свою империю.

Фильм "Рапа Нуи: Потерянный рай" переносит зрителя на живописный остров Пасхи, когда-то являвшийся настоящим райским уголком. Однако, между двумя кланами островитян разгорается острый конфликт. Молодой человек по имени Норо, принадлежащий к правящему клану длинноухих, влюбляется в Раману, девушку из клана короткоухих. Но Раману также любит Маке, их общий друг детства и тоже короткоухий. Ежегодно племена проводят соревнования: кто первым привезёт целое птичье яйцо с соседнего острова, получит право на девушку и станет человеком-птицей, представителем местного бога.