Les Quest sont une série d'objectifs liés aux fonctionnalités de Step, par exemple, enregistrer un certain nombre de pas ou compléter un certain nombre de quiz dans un temps donné.
Jouer avec Step te fait automatiquement progresser dans les Quest. En terminant les Quest, on obtient des XP, qui permettent de passer de niveau en niveau (depuis Step 4.25.0).