Untuk pertama kalinya, 12 peserta Naked and Afraid All-Stars akan terjun ke laut. Mereka diberitahu bahwa ini adalah tantangan Lost Coast di Pasifik Selatan, tetapi mereka justru akan mengalami kecelakaan kapal di tengah kegelapan malam. Para All-Stars harus bertahan hidup selama 35 hari — dan kemudian menyelamatkan diri mereka sendiri untuk pulang.
