《祖鲁》改编自布列塔尼作家凯瑞-费雷(Caryl Ferey)的同名小说，故事发生在种族隔离制度之下的南非开普敦，当地的祖鲁人被视为二等公民并受到严重的歧视。
上世纪80年代，南非的两大政党英卡塔自由党和曼德拉领导的非洲人国民大会发生持续暴力冲突，阿里-纽曼(Ali Neuman)就是一场大屠杀的幸存者之一。如今纽曼已经是南非开普敦凶杀组的警官，但当年惨剧留下的心理创伤依然没有褪去。白人警员布莱恩-伊普金是纽曼的下属之一，虽然他的家人曾参与种族隔离制度的建立，但他本人和纽曼相处的很不错。这对黑白搭档需要处理各种各样的棘手案件，其中就包括刚刚发现的一具女孩尸体。这个被谋杀的女孩年仅18岁，是一个冠军橄榄球球队的成员，而两人在侦破案件的过程中还要面对当时南非特殊政治和社会环境所带来的困难。
阿里·努曼( 福里斯特·惠特克饰演)小的时候逃过了一场屠杀。当时名叫因克哈塔(Inkhata)的军事政党与尼尔森·曼德拉领导下的非洲民族议会处在战争状态。阿里和他的母亲幸运地存活了下来，但是和许多幸存者一样，他们心中的精神创伤一直无法愈合。到了今天，阿里已经成为首都开普敦警局重案组的一名负责人。他的下属中有一个叫做布莱恩·艾普肯(奥兰多·布鲁姆饰演)的白人警员。这个人个性不爱听指挥。艾普肯的家族曾经参与种族隔离政策的施行，但是他和努曼的相处很融洽。平时他们的工作总是同失业的穷人、黑帮和毒贩子打交道。当两名年轻女子的尸首被发现后，情况变得更加严峻。一种新的毒品和新的犯罪形式正在威胁当地的居民。在野蛮和文明相交的这个喧闹的交叉路口，种族隔离政策留下的阴影依旧在挣扎着寻求和解的南非社会上空游荡。