돈 많은 아버지를 둔 월터 웨이드(크리스찬 베일)는 사소한 시비 끝에 젊은 흑인 학생을 살해하고 목격자마저 협박으로 함구시키나 형사 샤프트는 그를 구속한다. 그러나 월터는 보석으로 풀려나 여러 국가를 돌아다니며 도망다닌다. 2년 뒤 샤프트는 비밀리에 입국한 그를 다시 체포하나 월터는 다시 보석으로 석방되고 월터는 샤프트를 죽이려 한다. 그는 두 명의 샤프트의 동료 형사와 샤프트에게 모욕을 당한 바 있는 마약상을 고용한다. 이들의 음모로 샤프트는 경찰직에서 쫓겨나고 홀로 정의를 지키려 한다. 음모는 점점 그를 죄어들고 샤프트는 유일하게 사건 해결의 실마리를 쥐고 있는 살인 목격자인 미모의 여인을 추적하기 시작하는데...

할렘가의 사립탐정 존 샤프트(리처드 라운트리)가 할렘 암흑가의 두목 범피(모제스 건)로부터 납치된 자기 딸을 찾아달라는 부탁을 받는다. 샤프트는 흑인 범죄자들로부터 완전한 신뢰를 받는 인물도 아니고 백인들이 지배하는 경찰 조직 내에서도 적당한 존경을 받으며 일하고 있다. 그는 직설적이며 터프하다. 이 납치 사건을 두고 흑인 사회의 내막을 알지 못하는 뉴욕 경찰은 샤프트의 수사만을 예의주시하고 있다. 그들은 샤프트가 없이는 사건의 정황도 제대로 이해할 수 없는 것이다. 다만 이것이 흑인 폭동으로 번질 조짐이 있다는 것을 알고 있을 뿐이다. 샤프트는 거리의 형제들과 협력관계를 맺으며 사건에 점점 접근해 간다. 관할구역 내에 있는 친구 안드로치(찰스 시오피)와 지하의 반체제 투사 벤 버포드(크리스토퍼 존슨) 도움으로, 마침내 이 사건의 배후에 백인 갱단이 있다는 것을 알게 된다. 그의 추적은 계속되고 의외의 결말이 기다리고 있다.

Detective John Shaft travels incognito to Ethiopia, then France, to bust a human trafficking ring.

John Shaft is back as the lady-loved black detective cop on the search for the murderer of a client.