For the first time ever, 12 Naked and Afraid All-Stars are going overboard. They've been told it's a Lost Coast challenge in the South Pacific, but they're about to be shipwrecked in the dark of night instead. The All-Stars will have to survive for 35 days -- and then rescue themselves to go home.