Korkusuz, New York’ta bir cinayetin ardından adalet için mücadele eden John Shaft’ın hikayesini anlatıyor. Zengin bir emlakçının oğlu Walter Wade Jr., Trey Howard’ı ırkçı bir nedenle öldürmektedir. John Shaft, olayın tanığı Diane Palmieri’yi bulmaktadır, ancak kadın ortadan kaybolmakta ve mahkemeye çıkmamaktadır. Bunun üzerine Wade Jr. kefaletle serbest kalmakta ve İsviçre’ye kaçmaktadır. İki yıl sonra geri döndüğünde Shaft onu yeniden yakalamaktadır, fakat Wade Jr. yine serbest bırakılmaktadır. Bu gelişmelerin ardından Shaft görevinden istifa etmektedir. Peki John Shaft, bu adaletsiz düzene karşı ne yapacaktır?