西暦180年。ローマ帝国の治世。歴戦の勇士として名声を馳せる将軍マキシマス(ラッセル・クロウ)は、遠征先のゲルマニアの地で、時の皇帝マルクス・アウレリウス(リチャード・ハリス)から次期皇帝の座を託したいと要請を受ける。だが、これを知った野心家の皇帝の息子コモドゥス(ホアキン・フェニックス)は、老父をひそかに殺して自ら後継者を宣言、マキシマスは処刑を命じられた。処刑者の手を逃れたマキシマスだが、故郷に帰り着くと愛する妻と息子は惨殺されていた。