말콤X(덴젤 워싱턴)는 젊은 시절에는 말콤 리틀이라는 본명을 가진 그저 그런 뒷골목 흑인 건달이었다. 약물을 이용해 곱슬거리는 머리를 펴고 백인처럼 굴고 싶어하던 말콤은 돈을 위해 마약 밀매에 관여하다 경찰에 체포된다. 말콤은 감옥 안에서 비로소 이슬람교의 교리와 흑인 인권 사상을 접하고 스스로 이름을 말콤 X로 바꾼다. 흑인의 잃어버린 뿌리를 찾을 때까지 성을 'X'라고 정한 것이다. 마틴 루터 킹 목사와 달리 보다 급진적인 흑인 인권 운동을 주장하던 말콤 X는 차츰 적이 늘어나고 결국 연단에서 암살당한다.