A scan from Jump magazine announced Digimon Story: Cyber Sleuth will come out in spring 2015 in Japan.
The magazine also revealed a new character, Kyoko Kuremi, a bewitching beauty and an accomplished detective. As a contrast to her personality, Kyoko is actually cool and dry. The protagonist in Digimon Story: Cyber Sleuth will help Kyoko with her cases in the game.
Bandai Namco has not announced Digimon Story: Cyber Sleuth for the West, but will release a new game, Digimon All-Star Rumble for PlayStation 3 and Xbox 360.