« Koh-Lanta » s'installe sur l'île de Yasawa, aux Fidji, où vingt nouveaux naufragés s'apprêtent à mettre à l'épreuve leur talent en matière de survie et de stratégie. L'émission revient à deux équipes, mais organise cette fois un choc des générations : les moins de 30 ans, les Jaunes, affrontent leurs aînés, les Rouges. Pour la première fois, deux candidats adverses devront collaborer chaque semaine pour trouver l'un des onze coffres cachés sur l'île du « Paradis perdu ». Chacun renferme un objet conférant un ou plusieurs avantages à ses détenteurs pour la suite de l'aventure.