故事发生在十字军东征时期，罗宾（凯文·科斯特纳 Kevin Costner 饰）身陷囹圄，带着两个狱友，罗宾杀死了警卫，成功越狱。途中，一个狱友不幸死去，临终时，他将遗物交给罗宾，托付他务必将此带给他的妹妹玛利亚（玛丽·伊丽莎白·马斯特兰托尼奥 Mary Elizabeth Mastrantonio 饰），而另一位狱友亚森（摩根·弗里曼 Morgan Freeman 饰）则成为了罗宾最坚定忠诚的战友。
一次偶然中，落难的罗宾在森林中遭遇了一伙由穷人所组成的强盗，罗宾凭借着自己的勇气和智慧感化了他们，并且彻
在击败了恶魔马卢斯后，传奇小队已经几乎解决了所有时间错误。但随着马卢斯一同逃出的魔法生物却开始重新影响着时间线，新的麻烦再度出现，但好在这回传奇们有着魔法顾问康斯坦丁(马特·瑞安 Matt Ryan 饰)的帮忙。
另一方面，时间管理局也因为魔法生物的出现而开始建立新的防范机制，只不过，与时间管理局上级汉克·海伍德合作的对象却是一只名为“尼禄”的恶魔......？
