Puzzle Agent - приключенческая головоломка, события которой начинаются с того, что Нельсону Тетерсу выдается его первое задание в качестве служащего ФБР. Он занимает должность в Отделе исследований головоломок. Его цель - узнать про планы фабрики, производящей ластики. Компания прекратила производство и не выходит на связь. Любые попытки пойти с ней на контакт приводят к причудливым пазлам. Отправляйтесь вместе с героем в Скоггинс, чтобы узнать, что произошло на самом деле.

Игровой процесс Nelson Tethers: Puzzle Agent представляет собой линейную приключенческую игру. У героя нет инвентаря. Необходимо перемещаться по локациям и общаться с другими героями. Выбирайте одну из строчек диалога, чтобы ответить персонажу. Некоторые варианты ответов могут вывести протагониста на решение нужной головоломки. Задачки в игре варьируются от простеньких пазлов до несложных математических и логических заданий. Для каждого пазла действует свой небольшой набор правил.

Можно запросить три подсказки, которые стоят жевательной резинки. Она находится в дефиците, но можно находить кусочки жвачки на локациях. Ответ на головоломку дается не сразу. Вам необходимо отправить решение в генеральный штаб, где его одобрят или отклонят. После того, как ваш ответ будет принят, игра оценивает ваше достижение, зависящее от скорости решения и количества использованных подсказок. Также действует небольшая пояснительная сводка, как можно было решить задачку по-другому.