Sur une plage du Panama, 9 totems iconiques de Koh-Lanta attendent les 18 aventuriers de cette saison All-Star. Ils ne le savent pas encore, mais le début de leur aventure sera marqué par une annonce qu'ils n'ont jamais vécue. Très vite, les aventuriers font le lien entre les totems en face d'eux et leur propre expérience. Sur cette plage, un aventurier et une aventurière de chaque saison iconique sont présents. Mais Denis a une annonce très importante à leur faire : chaque aventurier se retrouvera avec un compagnon de fortune, et le plus important, c'est qu'ils auront leurs destins liés ! Une étape qu'ils ont l'habitude de vivre plus tard dans l'aventure, mais qu'ils vivront cette fois immédiatement !