遊戲講述了Marius Titus,一位年輕的羅馬士兵,必須向殺害了他家人的野蠻強盜親手復仇。他在羅馬軍隊中不斷升階,Marius對復仇的追尋把他帶到了大不列顛附近野蠻人出現的海岸,而最終他徑直進入了羅馬的心臟。