12세기 영국, 폭군과 마법이 판치는 세상. 셔우드 숲에는 가난한 이들을 돕는 로빈훗이라는 궁수가 있었다. 난폭하기로 소문난 노팅엄의 장관 말콤은 로빈훗과 그의 연인 마리안을 없애기 위해 날개가 달린 괴물을 보낸다. 로빈훗은 그 괴물(알리나)의 정체를 알기 위해 동료인 리틀 존, 윌과 함께 다크 숲으로 떠난다. 알리나는 규율을 깨고 다크 숲 밖으로 나갔던 어머니로부터 태어난 사생아였다. 어머니의 잘못으로 인해 다크 숲 밖으로 쫓겨난 알리나는 말콤에게 발견되어 심장을 빼앗기고 감옥에 갇혀있게 된 것이다. 다크 숲에서 장로들에게 모든 이야기를 들은 로빈 일행은 노팅엄으로 돌아와 감옥에 갇히지만 마침내 말콤 일당을 물리치고 로빈훗과 마리안은 행복한 미래를 꿈꾼다.