Don't Starve: Naúfrago va a contar con más personajes y escenarios (con climas distintos), además de nuevos enemigos y efectos para las estaciones.
Wilson y todo el cast de personajes de Don't Starve se han embarcado en un viaje de exploración por el mar. Esto implica descubrimiento, un intento de adaptación... Pero también momentos en los que nos moriremos de hambre, frío o falta de recursos. Esta vez nos tendremos que enfrentar a nuevos peligros y monstruos, incluyendo enormes aberraciones venidas de las profundidades marinas para devorarnos...