인종주의자인 대학생 월터 웨이드(크리스챤 베일)가 한 무고한 흑인학생을 살해하자, 뉴욕 경찰청의 형사 존 샤프트는 그를 체포한다. 하지만 월터는 보석으로 풀려나고 외국으로 도망쳐 2년간을 숨어 지낸다. 2년후, 월터는 비밀리에 돌아오지만 그를 기다리고 있던 샤프트에게 다시 체포된다. 또 다시 막강한 재력을 가진 아버지에 의해 보석으로 풀려난 월터는 이번에는 샤프트를 없애버리려 한다. 반면, 샤프트 역시 법만으로는 어쩔 수 없다는 점을 깨닫고 자신만의 방법으로 월터를 해결하고자 결심한다. 한편, 샤프트를 노리는 이들은 월터만이 아니다. 샤프트의 부패한 동료들 (댄 페다야와 루벤 산티아고-허드슨), 샤프트에게 자신의 영역에서 망신을 당한 데 대하여 복수하려는 도미니카의 마약왕(제프리 라이트)도 역시 샤프트를 노리는 악당들. 샤프트를 도우는 이는 그의 절친한 경찰동료인 카르멘(바네사 윌리암스)과 뒷골목 친구 라산(부스타 라임즈) 뿐이다. 샤프트와 월터는 월터 살인사건의 유일한 목격자(토니 콜레트)를 경쟁적으로 추적하는데, 이 여자도 역시 보통 인물은 아니다.