אי-שרדות אולסטארס כולל את ארבע עשרה המתמודדים הפופולריים ביותר משתי העונות הקודמות, שהם: אלחנדרו, קמרון, קורטני, דנקן, גוון, הת'ר, ג'ו, לייטינג, לינדזי, מייק, סם, סקוט, סיירה וזואי. כולם מתחרים במספר אתגרים בנושא "גיבורים נגד נבלים", מה שאומר שהגיבורים מתאחדים ומתחרים מול האנטגוניסטים. אנשים יסולקו כעת על ידי שטיפת הבושה והמנצח שוב לוקח הביתה 1,000,000 דולר.