Flere ting er forandret fra den klassiske historien i denne versjonen. Her er det ingen prins, bare sheriffen av Nottingham og hans sadistiske fetter Sir Guy of Gisbourne. En annen forandring er maureren Azeem, spilt av Morgan Freeman. Ellers er personene de samme, Broder Tuck, Little John, Will Scarlett og Marion er med.