They're both on sale right now and I feel like a good story based game that I've never played.

I know pretty much nothing about Mafia, other than people love Mafia 2 and don't like 3. On the other hand, all I know about RDR2 is that it was considered one of the best games on PS4 (I also played the original, and enjoyed it).

I'm not a big fan of GTA. I just get bored of the repetitive world and stories that don't pull me in (GTAV was better than the others, but I still got bored). I much preferred the original RDR.

My favourite genre is stealth, but I doubt I'll get that in either. Some of my favourite games are MGS (particularly 3), Yakuza, Zelda (BOTW and Twilight Princess are my favourites), Dark Souls (I want to get Elden Ring or Sekiro, but I'm waiting for a sale), Assassin's Creed, Final Fantasy VII, Portal and Death Stranding.

If there other games that are cheap/on sale, please let me know. I'm open to anything, but bonus points if it's well written (story, characters, lore, etc.) or has fun stealth. Thank you.

I decided to go with Red Dead Redemption 2. Thanks to everyone who commented.