1944, während dem Zweiten Weltkrieg, müssen die Tuskegee-Piloten der ersten schwarzen Lufteinheit der amerikanischen Armee vor allem gegen die Diskriminierung ankämpfen. Während ihre weißen Kollegen in den Krieg ziehen, müssen die Piloten um Martin "Easy" Julian (Nate Parker) am Stützpunkt verharren. Eines Tages wird ihnen jedoch die Möglichkeit geboten, ihr Können zu zeigen und die Bomber am helllichten Tag als Eskorte zu begleiten. In ihrem unerschrockenen Siegeszug bekämpfen sie nicht nur die Feinde, sondern auch die bisher vorherrschende Diskriminierung.

Nach dem Mord an einem Studenten wird Walter Wade, Sprössling der New Yorker Oberschicht, von Shaft gestellt. Doch für Wades Vater sind 200.000 Dollar Kaution kein Problem. Wieder in Freiheit, setzt sich Wade in die Schweiz ab - und auf die Spitze von Shafts Fahndungsliste. Heimlich kehrt Wade nach New York zurück und versucht, mit Hilfe des Drogenbosses Hernandez die einzige Zeugin des Mordes, die Kellnerin Diane, zu beseitigen. Für Shaft beginnt ein Wettlauf mit der Zeit ...