En Polynésie française, 20 valeureux aventuriers, séparés entre hommes et femmes, s’affrontent individuellement pour fêter les 20 ans de Koh-Lanta. Tous rêvent de remporter le titre de ce Koh-Lanta la Légende ! Et c’est parti fort ! Sans riz, sans épreuves de confort, uniquement des épreuves d’immunité, ils doivent se débrouiller seuls. Mais ils sont expérimentés ! Néanmoins, certains aventuriers auront un choix déterminant pour la suite de leur aventure.