ローマ最高の戦士と謳われる武将タイタス・アンドロニカス（アンソニー・ホプキンス）は、ゴート族の女王タモラ（ジェシカ・ラング）と３人の息子を人質にローマへ凱旋する。タモラは長男の命乞いをするが、タイタスは母親の懇願も聞き入れることなく長男を殺害する。タイタスによって、亡き皇帝後継者として指名された皇帝の長男サターナイナス（アラン・カミング）は、タモラを后に迎え、タイタスをも失脚させる。息子を殺されたタモラはタイタス一族を滅ぼす機会を狙っていたのだ。