在巴蒂塔斯家中发生的血腥屠杀结束了《斯巴达克斯：血与沙》的故事。《斯巴达克斯：复仇》继续讲述了角斗士的大起义，这场起义深深地吓坏了罗马共和国。
就这样，盖亚斯转世到了一个遥远的未来世界，并获得了马蒂亚斯这个名字（由玉城仁才配音）。他怎么会知道他引以为傲的魔法徽章在这个世界上被称为“十字图案”？在这个魔力已经衰退的世界里，马蒂亚斯能获得他的欲望吗？性格谨慎且非常有礼貌的露丽（宫凌代纱配音）、与露丽形影不离的阿尔玛（白石清香配音）、外表可爱却经常惹大麻烦的Iris（井上实治配音）。在这个世界上，马蒂亚斯逐渐结交了一群值得信赖的朋友。
永不言败且锱铢必较的河野悦子（石原里美 饰），经过校阅部门的磨练，终于如愿跻身于梦寐以求的时尚杂志《Lassy》，成为一名风光的时尚编辑。可是好景不长，为了扭转逐渐下滑的销量，景凡社请来了手腕强硬的二阶堂凛（木村佳乃 饰）担任主编。
