The Unlikely Legend of Rusty Pup — это уникальная игра-головоломка, в которой игроку предстоит взять на себя роль робота-собаки. В процессе прохождения однопользовательской сюжетной кампании игрок знакомится с историей главного героя, сопереживает ему и пытается вернуть его домой, к друзьям и семье.
Инди-разработчики добавили множество достижений, чтобы стимулировать исследование доступных территорий в поисках скрытых локаций. Их всего 33. Основным инструментом для преодоления препятствий на пути к финалу является интеллект игрока, с помощью которого нужно разрабатывать стратегии передвижения и находить решения пространственных головоломок разного уровня сложности.
Двухмерный вымышленный мир полон ловушек, которые мешают ржавому главному герою свободно перемещаться и сосредоточиться на размышлениях о способах решения задач. Игрок управляет протагонистом пошагово, как в стратегических играх.