在巴蒂塔斯家中发生的血腥屠杀结束了《斯巴达克斯:血与沙》的故事。《斯巴达克斯:复仇》继续讲述了角斗士的大起义,这场起义深深地吓坏了罗马共和国。为此,火星政府悬赏3亿元人民币捉拿恐怖分子。目睹了这一事件的费伊独自行动,试图垄断赏金。Ed使用黑客技术寻找线索,并与Bebop上的每个人合作。四人一狗的组合再次部署,但他们不知道这3亿元的成本是为了对抗前所未有的强大罪犯。