I don`t think there has ever been a game made to date that can even compare graphics wise let alone story wise.
RDR is fun, but we shouldn't get ahead of ourselves. The game isn't groundbreaking in terms of gameplay or storyline, and the graphics are basically what graphics SHOULD look like for new games. The game uses the GTA IV Rage graphics engine, so it's obviously going to look good, but it's not something outlandish.
Although I loathe PC gaming, games like Crysis destroy RDR graphics wise.
Storyline wise, I haven't completed the game, but I can say for certain the MGS series is easily better, at least to me. This one seems pretty standard in terms of story.
Then again, games are a subjective medium, so beauty is in the eye of the beholder. This game may be the best to you, and there's nothing wrong with that. That's one of the best aspects of gaming.