What's your favorite video game story? Mine absolute favorite game story is Red Dead Redemption's. Never in the years that I have been gaming, has a story moved me quite like Red Dead. Everything about it was perfect and John Marston is possibly the memorable characters that any story has ever produced imo. Now, whats you're favorite?