Si l'histoire principale et les quêtes secondaires devraient occuper les joueurs pendant de nombreuses heures, l'exploration de Night City prendra pas mal de temps. Afin d'aider les joueurs à en découvrir tous les recoins, les développeurs ont prévu environ 75 petites quêtes, dénommées Street Stories. Ecrites mais sans grande mise en scène, ces quêtes permettront aux joueurs de se promener dans la ville, de découvrir de nouveaux personnages et d'en apprendre plus sur l'univers.

Ce type de quêtes étaient déjà présentes dans The Witcher 3 : Wild Hunt , mais John Mamais, producteur de Cyberpunk 2077 , indique dans une interview accordée à Onmsft qu'elles ont été intégrées bien plus tôt, et par plus de développeurs, dans le jeu :

Il y a quelques "couches". Il y a une couche passive, qui sont les vendeurs, puis il y a les Street Stories. Il y en a environ 75, et il y a aussi des activités mineures. Les Street Stories sont comme de petites quêtes. Il y a une histoire mais il n'y a pas, comme pour dans les quêtes avancées, de séquences de narration cinématographique. C'est un moyen d'explorer le monde et d'améliorer votre personnage.

Mamais déclare également que ces quêtes reproduiront un certain nombre de modèles en termes de construction, mais qu'elles bénéficient toutes d'éléments de différenciation. Dans les mots de Mamais, on sent une volonté d'inciter le joueur à explorer la ville de manière plus naturelle que ne le faisait déjà The Witcher, un peu à la manière de ce que proposent les jeux Yakuza avec les Side Stories.