Pelaaja astuu Wei Shen -nimisen valeasussa liikkuvan poliisin saappaisiin. Wei Shenin tavoitteena on tuhota Triadien valtaa suoraan sisältäpäin, mutta tehtävä ei ole helppo. Wei Shenin täytyy ensin lunastaa paikkansa rikollisorganisaation riveissä ja tämä vaatii luottamusta. Luvassa onkin lukemattomia rikollisia toimintoja, joihin Wei Shen joutuu matkallaan kohti pimeyden sydäntä.

Wei Shen joutuu punnitsemaan myös omia moraalivalintojaan ja kunniakäsitystään tehtävänsä aikana. Kun totuus, uskollisuus ja oikeudenmukaisuus hämärtyvät moraalisen pyrkimyksen ja hyvien aikeiden vaakakupeissa jää jäljelle vain selviytymistaistelu sekä henkisellä että fyysisellä tasolla.

Sleeping Dogs on syvyyttä huokuva ja elokuvamainen toimintadraama, joka kertoo ainutlaatuisen tarinan realismista tinkimättä.