В образе храброго собаки, игрок будет проходить многочисленные уровни в One Dog Story. История в РПГ адвенчуре рассказывает о некой лаборатории, где проводилось много экспериментов над животными. Одним из таких подопытных и был пес - ЕО-43, который получил уникальные навыки. Внезапно случилась авария, вследствие которой вся живность оказалась на свободе.

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

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

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