Les vingt nouveaux aventuriers de cette saison se retrouvent dans le sud-est de la Malaisie. Après avoir rapidement fait connaissance sur le bateau de départ, les candidats se jettent à l'eau pour rejoindre le plus vite possible une île située quelques centaines de mètres plus loin. Arrivé à terre, celui ou celle qui sera le plus rapide à retrouver un message caché par la production bénéficiera d'un avantage certain : il pourra choisir ses coéquipiers et disposer d'une information cruciale pour la suite de l'aventure. Après la constitution des équipes et un premier jeu de confort, les jaunes et les rouges découvriront leur campement, et tenteront de trouver le point d'eau et de déterminer l'emplacement de leur abri.