在巴蒂塔斯家中发生的血腥屠杀结束了《斯巴达克斯：血与沙》的故事。《斯巴达克斯：复仇》继续讲述了角斗士的大起义，这场起义深深地吓坏了罗马共和国。
乐观开朗的阶级偶像常木遥（佐佐仓雅也配音），正正的青梅竹马（木村朱莉配音），坚韧但非常温柔的Kei Shanyu（井上实司配音），软弱、内向、对乌佐木正缺乏信心的人（三石正司配音）和敏捷的足球运动员宫城俊雄（上野清美配音），在她们青春的最后时刻，在不久的将来，这些性格迥异的女孩会发生什么样的故事？
一次意外中，更达和更纱遭遇了赤王朱里（井上和彦 配音）的军队，所幸被扬羽（盐泽兼人 配音）所救。数年后，赤王的军队以造反罪处死了更达，为了复仇，悲愤的更纱女扮男装扮作更达带领村民们逃离故土。 传说中，只要寻得四把宝刀，即可获得强大的力量，心中充满仇恨的更纱踏上了寻刀之旅。可是天意弄人，在途中，她与朱里相遇了。不是以赤王和更达的身份，作为一个普通女子和一个寻常男子，不知情的两人相爱了。背负着沉重宿命的两人在得知真相后皆痛不欲生，但是责任与道义使得二人不得不兵戎相向。最终，更纱决定放弃更达的身份，放弃憎恨和复仇，她原谅了朱里，可是一直支持她的众人却不能原谅她。
