Survivor: All-Stars kokoaa yhteen 18 aikaisempien Selviytyjien kovimmista kovinta kilpailijaa jotka kisailevat kuka on todella maailman paras selviytyjä. Tapahtumapaikkana toimii Survivor 7:stä tuttu saariryhmä, Pearl Islands (Islas Perlas).