말콤X(덴젤 워싱턴)는 젊은 시절에는 말콤 리틀이라는 본명을 가진 그저 그런 뒷골목 흑인 건달이었다. 약물을 이용해 곱슬거리는 머리를 펴고 백인처럼 굴고 싶어하던 말콤은 돈을 위해 마약 밀매에 관여하다 경찰에 체포된다. 말콤은 감옥 안에서 비로소 이슬람교의 교리와 흑인 인권 사상을 접하고 스스로 이름을 말콤 X로 바꾼다. 흑인의 잃어버린 뿌리를 찾을 때까...