Учёный Уилсон попадает в ловушку демона и оказывается в незнакомой дикой местности. В Don't Starve возвращение домой начинается с простых задач выживания: найти полезные материалы, изучить окружение и подготовиться к опасностям. Рисованное оформление соединяет сказочные образы с мрачным настроением.

Карта формируется случайным образом. Ветки, камни и другие находки становятся инструментами и снаряжением, а новые рецепты расширяют возможности героя. Не каждую встречу с существом стоит превращать в бой: подготовка и знание местности помогают сохранить ресурсы для дальнейшего исследования.

Это одиночная игра. Дополнение Shipwrecked переносит выживание на тропический архипелаг, Reign of Giants добавляет сезоны, биомы и существ, а Hamlet знакомит с поселением свинолюдей. Морская завязка относится к отдельному расширению, тогда как основная история Уилсона начинается в мире науки и магии.