1776년, 미국 사우스 캐롤라이나. 오랬동안 지속되었던 영국과 프랑스의 식민지 쟁탈전쟁동안 '늪속의 여우'라고 불리우며 프랑스군이나 인디언들을 공포로 몰아넣었던 전설적인 전쟁영웅 벤자민 마틴은 이제 피로 얼룩진 자신의 과거를 뒤로하고 가족의 평화만을 위해 살기로 다짐한다. 사랑스러운 아내가 산고로 죽고 일곱명의 아이들을 키우는데 전부를 투자하며 보낸 시간도 잠시. 벤자민처럼 조국을 위해 몸을 바쳤던 식민지 개척자들이 영국 정부의 폭압에 맞서 독립전쟁을 시작하고, 북부에서 시작한 독립혁명의 불길은 남쪽으로 내려온다. 찰스턴 집회에서 식민지 개척자들은 전쟁영웅인 벤자민에게 전쟁에 참여할 것을 요구하지만 이미 자신의 아이들에게 모든 열정을 바치기로 마음먹은 벤자민은 "나는 일곱명의 아이들이 있고 내 아내는 죽었소. 내가 전쟁에 나가면 누가 이 아이들을 돌보죠?"라며 이를 거절한다. 그 와중에 벤자민의 큰 아들로서 이상주의적 독립지지자인 가브리엘이 아버지에 대한 열등감과 젊은 혈기로 독립전쟁에 참전한 후 부상을 입고 집으로 피신하는데, 악명높은 영국군의 윌리엄 태빙턴 대령의 군대가 집을 습격하여 벤자민의 둘째아들을 죽이고 가브리엘을 납치한다. 이에 벤자민은 결국 자신의 가족을 보호하기 위해서는 미국의 독립과 자유를 위해 싸우는 길 밖에 없음을 깨닫고, 혁명군을 위해 총을 잡는다.
말콤X(덴젤 워싱턴)는 젊은 시절에는 말콤 리틀이라는 본명을 가진 그저 그런 뒷골목 흑인 건달이었다. 약물을 이용해 곱슬거리는 머리를 펴고 백인처럼 굴고 싶어하던 말콤은 돈을 위해 마약 밀매에 관여하다 경찰에 체포된다. 말콤은 감옥 안에서 비로소 이슬람교의 교리와 흑인 인권 사상을 접하고 스스로 이름을 말콤 X로 바꾼다. 흑인의 잃어버린 뿌리를 찾을 때까지 성을 'X'라고 정한 것이다. 마틴 루터 킹 목사와 달리 보다 급진적인 흑인 인권 운동을 주장하던 말콤 X는 차츰 적이 늘어나고 결국 연단에서 암살당한다.
