Девушка Френди и её верный спутник — такса Джаз — живут спокойно, пока у цветочной лавки не появляется собака, похожая на французского бульдога Полку, любимца Френди в детстве. За загадочным животным начинается погоня, которая приводит героев к путешествию по фантастическим пейзажам; его отправной точкой становится цепочка старых воспоминаний.

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

История рассказывается без обычных текстовых диалогов — через анимацию, движения героев и звуковое оформление. Благодаря отсутствию словесных реплик повествование понятно без перевода и сосредоточено на доброте и эмоциях. Иллюстрации нарисованы вручную шариковой ручкой; такой стиль придает местам особое очарование, а в их уголках скрыты секреты. Прохождение занимает около 2,5 часов и предлагает передышку от повседневной суеты.