The article explores the notion of replay story by Janet Murray. Replay story – a game telling the story through choices and allowing the player to access all of their outcomes – was supposed to be a step in the process of games becoming the most important narrative medium of a new era. Soon after that, the reasonable critique emerged: not every story can, and should, be told though a replay story. Some can even be highly controversial if told in such form. However, new ways of storytelling through replay emerged in the last years: New Game +, multiple routes that influence one another, games that are conscious of previous playthroughs. Three years ago, Ian Bogost stated that the possibilities of development of narrative games are already played-out; and yet, there still is a chance that replay story is once again a keystone in the evolution of games.