In 2001 “Kuno the killer catfish” was accused of swallowing a dachshund. It was a big story at the time, people were trying to catch the fish but failed. Two years later a big ass catfish was found dead, proclaimed to be Kuno, stuffed and is displayed in a museum to this day.
The one I never get tired of replaying is Mafia 2. Maybe a weird choice since it’s very linear and every play through is pretty much the same. But the story is just perfect for me. The gameplay perfectly suits the story, nothing especially clever, just well executed.
Then there’s games like Binding of Isaac or Dead Cells where every play through is different.