Tude Poul, Mars og tidligere Robinsonvinder Malene Hasselblad er tilbage i Robinson Ekspeditionen, når et hold af gamle Robinson-veteraner skal kæmpe mod de unge deltagere fra Paradise Hotel. Veteranerne føler sig med det samme hjemme i de eksotiske omgivelser i Malaysia, mens Paradise holdet får et chok. Hurtigt finder de ud af, at hverken beautyboks eller petanquespil kan hjælpe dem med at skaffe ild, læ og beskyttelse mod øens dyr. Alligevel tager de kampen op, og det benhårde spil begynder.