《侠盗王子罗宾汉》的故事发生在十字军东征时期。罗宾（凯文·科斯特纳 Kevin Costner 饰）被囚禁期间，带着两名狱友杀死守卫，成功逃出牢笼。逃亡途中，其中一名狱友不幸身亡，临终前将遗物托付给罗宾，请他务必转交给自己的妹妹玛利亚（玛丽·伊丽莎白·马斯特兰托尼奥 Mary Elizabeth Mastrantonio 饰）。另一名狱友亚森（摩根·弗里曼 Morgan Freeman 饰）则在这段经历中成为罗宾最坚定、最忠诚的伙伴。
一次偶然的机会，落难的罗宾在森林里遇到一群由穷人组成的强盗。他凭借勇气与智慧赢得了众人的信任，并彻底放下原本的身份，和他们并肩作战，共同反抗残暴的统治者。面对接连不断的打击，统治者自然不会坐视不理，一场激烈的对抗也随之拉开序幕。
