Fictieve documentaire over het leven van de menselijke kameleon Leonard Zelig, die in de jaren 20 door zijn bekwaamheid om te veranderen in elke persoon in zijn omgeving, een beroemdheid wordt.

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.