ニューヨークの黒人私立探偵シャフト（リチャード・ラウンドツリー）は、警察でも一目置くほどの、暗黒街と因縁浅からぬ腕利き私立探偵だった。ある日、彼はハーレムの黒人ボスのバンピー（モーゼス・ガン）の手下の訪問を受け、乱闘の末、1人がビルの窓から落ちて死んでしまった。部下がひどい目に合わされたにもかかわらず、今度はバンピーが直接、シャフトを訪ねてきた。彼の依頼は、愛娘マーシーの救出だった。バンピーは、それをベン（クリストファー・セイント・ジョン）が率いる黒人解放過激グループ“黒軍派”の仕業だと思っていた。シャフトとベンは旧友だったが、最近は会っていなかった。あちこち尋ね回った末、彼らの集会所を捜し当てたが、彼がそこに行った時、突然機関銃の掃射を受け、シャフトとベンの2人だけが、かろうじて逃げ延びることができた。一方、シャフトと顔馴染みの警部補のビク（チャールズ・チオッフィ）は、バンピーとマフィアとの対立に関わる不穏な動きをキャッチしていた。ビクはシャフトに協力を頼んだが、シャフトは何もしゃべらなかった。しかし、警部に呼び出されたおかげで、シャフトには誘拐の犯人の目星がついた。ハーレムの麻薬商売をバンピーに奪われたマフィアが、取り返しにかかったのだ。バンピーの娘を救出するには、ベン一味の協力が必要と考えたシャフトは彼にそれを申し出て、ベンは応じた。やがて、マフィアとコネをつけたシャフトは、マーシーの無事な姿を見ることができたが、奪回を焦った彼は、重傷を負ってしまった。ベンに助けられた彼は愛人エリー（グウェン・ミッチェル）のアパートで手当てを受けていたが、そこへ、ベンからマーシーがホテルに監禁されているという情報を受けた。もう一刻の猶予もなかった。シャフトはベンや彼の同志とともにホテルに乗り込み、奇襲作戦によって、マフィア一味を皆殺しにして、無事マーシー救助に成功した。