Radnja filma Zulu, smeštena je u treći po veličini grad Južnoafričke Republike, Kejptaun, a u centru priče su dvojica policajaca koji istražuju ubistvo jedne devojčice.

Ali je kao dete jedva uspeo da pobegne od militantnih jedinica u ratu sa Afričkim nacionalnim kongresom Nelsona Mendele. Jedino su on i njegova majka uspeli da izbegnu masakr, ali su psihološki ožiljci ostali. A danas je Ali šef odeljenja za ubistva Južnoafričke policije u Kejptaunu.

Brajan je jedan od njegovih najbližih saradnika, belac, oficir, čija je porodica učestvovala u stvaranju aparthejda. Zajedno, njih dvojica moraju da se bore protiv sve većeg kriminala u zemlji.

Neposredni zadatak tiče se otkrivanja ubice dve mlade žene, a u vezi sa novom drogom koja se pojavila na tržištu.