Rockstar sets the benchmark when it comes to open-world games, which happens to be my favorite game genre. Grand Theft Auto V is pretty good, there's a lot to do, three characters to play, etc. but I thought that the predecessor, Grand Theft Auto IV had the better story and protagonist.
The winner however is Red Dead Redemption 2.