The eighteen castaways, including Russell Hantz and "Boston" Rob Mariano, arrive in Nicaragua and learn that ousted players are sent to Redemption Island, where they live in exile and are given a chance to reenter the game if they can defeat other banished players in head-to-head competitions.
Sarja kuvataan jälleen Nicaraguassa, jossa heimoihin liittyy pari tuttua kasvoa menneiltä kausilta. Kilpailijoiden varalle on myös uusi yllätyskäänne: heimoista pois äänestetyt saavat vielä mahdollisuuden taistella paluusta kisaan. Juonittelu on osa peliä alusta alkaen, kun liittoja muodostetaan ja jo kokeneiden selviytyjien asemaa pähkäillään.
