12世紀末。十字軍の兵士としてフランスで戦っていたロビン（ラッセル・クロウ）は、イングランドの騎士ロバート・ロクスリー（ダグラス・ホッジ）の暗殺現場に遭遇。ロバートの遺言を聞き入れ、彼の父でノッティンガムの領主であるウォルター（マックス・フォン・シドー）に剣を届ける役目を引き受ける。ノッティンガムでは、ロバートの妻マリアン（ケイト・ブランシェット）が10年にわたって夫の留守を守っていた。ウォルターはロビンに、ロバートの身代わりになってこの地に留まってほしいと提案。このままでは後継ぎのない領地は国に没収され、マリアンも住む場所を失ってしまうという。ロビンはウォルターの提案を受け入れ、次第にマリアンはロビンに対して心を開いていく。そんなある日、ウォルターから、彼が万人の平等な権利を求める自由憲章に署名した貴族のひとりであることを知らされたロビンは、ウォルターの代理として、貴族たちの会合に参加する。
