I don't think a videogame necessarily needs to be replayable.
What differs games from linear media is gameplay and interactivity. If gameplay is good, then the game is fundamentally replayable - not necessarily right away, you might want to let a couple of years pass for the systems to feel new again - but the possibility is always there. Even a puzzle game that doesn't allow any variation in how you solve it can be fun to replay once you've forgotten most of the solution.
A videogame can easily be just a way to convey a story
Sure, but if that's the case - if gameplay doesn't matter and interactivity at the very least doesn't affect the story - in other words, if it doesn't make use of what makes a game
a game - then it's a clear symptom that it would have been better off as a book or a movie.