Nu drabbar återigen några av Sveriges största idrottsstjärnor samman i kampen om att bli 2012 års Superstar. Men nytt för i år är att de får celebert sällskap. Varje idrottsstjärna tävlar i lag med varsin kändis. Inspelningarna har också förflyttats från Stockholm Stadion till en enorm idrottsinriktad resort på kanarieön Fuerteventura. Stjärnorna möts i tuffa K12-inspirerade tävlingar. Dessa osannolika lagsammanställningar har dock ett gemensamt drag - alla tävlande är riktiga vinnarskallar. Under programmets gång får vi följa stjärnorna på nära håll, se tillbakablickar på deras karriärer och se karaktärsdragen som gjort att de skrivit svensk idrottshistoria.