Promenade è un gioco di esplorazione e avventura. Essendo un gioco di collezionismo in 2D, il modo di avanzare nel gioco è molto simile a giochi come Mario64 o Banjo-Kazooie.
Il protagonista di Promenade (Kid) è accompagnato nella sua avventura da un poulp che si appende alla sua schiena come uno zaino.
Il poulp completa il set di mosse di Kid e gli permette di interagire con l'ambiente circostante.
Kid può lanciare il suo compagno, che agisce come un boomerang e gli lancia indietro nemici e oggetti.
L'ampia varietà di oggetti conferisce una grande varietà al gioco e consente interazioni molto divertenti.
Quando Kid è in aria, se ha un oggetto in mano, può lanciarlo verso il basso, effettuando così un doppio salto.
Alcuni potenziamenti possono essere sbloccati nel corso del gioco.