События фильма «Легенда Ноттингэма» разворачиваются в средневековой Англии, когда весь простой народ говорил о добром разбойнике Робине Гуде. Главная героиня – девушка Мэриан, которая после трех лет укрытия в отдаленном монастыре узнает, что король-злодей Ричард Львиное Сердце убит, а ее возлюбленный Робин Гуд вернулся с войны домой. Теперь можно не прятаться, и покинув убежище, Мэриан спешит навстречу с любимым. Внезапно Мэриан и Робин обнаруживают, что Уильям де Венденаль, шериф Ноттингема, вернулся из ссылки и очень хочет отомстить. Попав в засаду, влюбленные борются за свою жизнь и убегают, но Робин получает сильное ранение. В дремучих лесах, без помощи и преследуемая головорезами Венденаля, храбрая девушка должна вспомнить все бойцовские навыки, чтобы спасти Робина Гуда.