ローマ帝国末期、ローマの辺境ブリタニアでは蛮族の侵攻が激化する一方、ローマ軍の引き上げが行われ、市民達は日々弱体化するローマに絶望し襲い来る蛮族に怯えていた。 そんな中、最後に残ったローマ軍が自らの意志でブリタニアを離れようとしていた。 反対する若き将官アルトリウスを余所に、軍団の大半はガリアへと去る。 ブリタニアという自らの故郷を守る為、アルトリウスと仲間達の苦闘が始まる。