«71 grader nord – Norges tøffeste kjendis» er kjendisversjonen av det originale suksesskonseptet «71 grader nord» – en av de lengstlevende realityseriene i verden. Ti til tolv kjendiser deles inn i to lag, «Lindesnes» (rød) og «Nordkapp» (blå), og kastes ut i den ville norske naturen, hvor de må erobre de dypeste dalene og de bratteste fjellene. Kjendisene begir seg ut på sitt livs tur, stappfull av utfordringer og flotte belønninger. De må samarbeide for å fullføre oppgavene, og hvert lag er aldri sterkere enn sitt svakeste ledd.
Reisen er delt inn i 10–11 etapper som varer i 2–3 dager, alle fylt med ulike utfordringer knyttet til ekspedisjonslivet, inkludert det å overleve i villmarka. Som en tommelfingerregel er det en utslagskonkurranse etter hver etappe, der én kjendis må reise hjem. Fire kjendiser står igjen til å kjempe i semifinalene, men bare én vil bli kåret til vinner og Norges tøffeste kjendis.