Postmouse ставит геймера на место маленького мышонка, отправляющегося в свою первую экспедицию по доставке почты. Это путешествие выводит персонажа из привычных рамок маленького почтового отделения в мир, таящий опасности. Главная задача — навигация по незнакомой местности для доставки писем через местность, отмеченную руинами и запустением. Геймеры ведут этого зверька через череду испытаний, создаваемых окружением.

В мире Postmouse исследование составляет важную часть процесса, поскольку предстоит пересекать остатки ушедшей эпохи. Основное место действия — это просторный заброшенный особняк 19 века, ныне поросший зеленью и пришедший в упадок. Прохождение включает элементы платформера от третьего лица и решение загадок, встроенных в локации. Предстоит взаимодействовать с другими животными, обитающими в районе Желтых Лесов, это дает возможность вести диалоги и собирать сведения, важные для почтового маршрута мышонка.

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