Promenade est un jeu d'exploration et d'aventure. Comme il s'agit d'un jeu de collection en 2D, la façon de progresser dans le jeu est très similaire à des jeux comme Mario64 ou Banjo-Kazooie.
Le protagoniste de Promenade (Kid) est accompagné dans son aventure par une poulpe qui s'accroche à son dos comme un sac à dos.
Le poulpe complète les mouvements de Kid et lui permet d'interagir avec son environnement.
Le Kid peut lancer son compagnon, qui agit comme un boomerang et lui renvoie ennemis et objets.
La grande variété d'objets apporte beaucoup de diversité au jeu et permet de nombreuses interactions amusantes.
Lorsque le Kid est en l'air, s'il porte un objet dans ses mains, il peut le lancer vers le bas, ce qui lui permet d'effectuer un double saut.
Certains bonus peuvent être débloqués tout au long du jeu.