Sleeping Dogs is definitely one of the most underrated games ever.
It emphasizes a lot on story telling and the world is delicately designed with tons of details and liveliness to serve that purpose (not super large though).
If you enjoyed games like Mafia and earlier Assassin's Creeds, you will 100% like this one. Their flows are quite similar.