Baby Needs a New Pair of Shoes

John Shaft, fiziksel güç tehdidi, para vaadi ve güzel bir öğretmenin cazibesiyle Afrika'da anadilini konuşan gezgin bir işçi kimliğine bürünmeye ikna edilir. Görevi, göçmenleri Avrupa'ya kaçıran ve sonra da onları sömüren bir çetenin çökertilmesine yardımcı olmaktır. Ancak kötü adamlar onun yolda olduğunu duymuştur.

Shaft, yeni arkadaşlarının da yardımıyla şehrin soğuk ve sert sokaklarında eski bir arkadaşının katilini bulmak için geri dönüyor.