John Shaft macht Bekanntschaft mit einem ost-afrikanischen Emir und dessen Schergen, die ihn überwältigen und entführen. Kurz darauf stellt sich heraus, dass es sich um einen Test handelte, der Shafts Fähigkeiten überprüfen soll. John wird angeheuert, um einer Bande europäischer Menschenhändler unter Führung eines gewissen Vincent Amafi (Frank Finlay) das Handwerk zu legen und dabei den Tod des Sohnes des Emirs aufzuklären. Dafür soll er, nachdem er von Aleme (Vonetta McGee), der Tochter des Emirs einen Crashkurs in afrikanischen Sprachen und Landeskunde bekommen hat, nach Äthiopien fliegen, um sich dort von den Schleusern zum Schein anheuern zu lassen. Dabei verliebt er sich in die Tochter des Emirs. Der Plan funktioniert, und Shaft macht sich auf den Weg nach Europa. Da Amafi aber einen Spitzel im Lager des Emirs hat, ist die Schleuserorganisation gewarnt und versucht mehrfach, ihn umzubringen. Trotzdem gelangt er mit einer Handvoll Afrikanern als illegaler Einwanderer nach Paris, wo es zum Showdown kommt.