Le magazine V-Jump a confirmé que Digimon Story : Cyber Sleuth sortira au cours du printemps 2015 au Japon sur PS Vita.
Un nouveau personnage, Kyoko Kuremi a également été présenté. Il s'agit apparemment d'une jolie jeune femme aux longs cheveux blonds qui dirige l'agence de détectives « Kuremi Dectective Agency ». Après que le héros du jeu soit éjecté du « Cyberspace » et qu'elle l'ait secouru, ces deux personnages rechercheront des indices pour trouver la vérité.
L'histoire principale du jeu progressera en acceptant des « requêtes » à l'agence Kuremi. Le héros deviendra en effet un apprenti détective et enquêtera sur la nature de leur nouveau corps et sur l'EDEN.
Yuuko Kamishiro, un personnage déjà évoqué, se rendra à l'agence pour requérir votre aide.
Des Digimon qui se retrouveront perdus dans le monde réel viendront également vous demander de l'aide à l'agence.
Ce système de requêtes remplacera le « DigiFarm » présent dans d'autres épisodes.