De harde, maar coole detective John Shaft arresteert de racistische Walter Wade Jr. na een uit de hand gelopen ruzie. Maar Wade weet met gemak weer vrij te komen door de invloed en het geld van zijn rijke vader en door het feit dat de enige ooggetuige spoorloos verdwenen is. Als Wade twee jaar later opnieuw wordt opgepakt, zet Shaft alles op alles om die ene ooggetuige te vinden en Wade voorgoed achter de tralies te zetten.
John Shaft is een keiharde privédetective, die te maken krijgt met de legendarische gangster Bumpy Jonas, de leider van een beruchte bende. Vervolgens krijgt hij het aan de stok met een andere groep zwarte criminelen. Maar uiteindelijk moet hij juist met deze twee groepen samenwerken als blijkt dat de dochter van Bumpy is ontvoerd door de mafia. Shaft zet alles op alles om Bumpy's dochter terug te krijgen.
Rechercheur John Shaft reist incognito naar Ethiopië en vervolgens naar Frankrijk om een bende mensenhandel op te sporen.
Een vriend van Shaft wordt vermoord. De vriend bleek een schuld te hebben van 200.00 dollar. Shaft gaat met wat vrienden op zoek naar de moordenaar. Hierbij komt hij terecht in een bende-oorlog.