De New Yorkse privédetectie John Shaft krijgt een telefoontje van een paniekerige vriend, Cal Asby, maar John arriveert bij Cal, wanneer de boel ontploft en Asby hierbij overlijdt. John komt erachter dat Cal een afperser was en samenwerkte met Bumpy Jonas: een bendeleider uit Harlem. Het geld van de bende is verdwenen en rivaliserende bendes hebben hun zinnen gezet op het grondgebied van Cal. Alleen John Shaft kan al dit bendegeweld stoppen.
