Treize candidats emblématiques des saisons précédentes repartent à l'aventure dans cette nouvelle édition tournée dans le sud-est de la Malaisie. Teheiura, le finaliste de 2011, et Freddy, finaliste lors de l'édition du « Choc des héros », doivent traverser la jungle pour rejoindre la plage sans savoir ce qui les attend. Pendant ce temps, Laurence, Sara, Philippe, Martin, Sandra, Florence, Laurent, Isabelle, Moundir, Christina et Philippe s'affrontent pour remporter des colliers d'immunité avant d'apprendre que la compétition, se fait, cette fois, en individuel.