Robin von Locksley (K. Costner) gerät während des ersten Kreuzzuges in Arabien in Gefangenschaft. Er schafft es mit Mühe sich zu befreien und rettet auch den Mohammedaner Azeem (M. Freeman), welche nach seinem Glauben nun in der Schuld von ihm steht. Gemeinsam kehren sich nach England zurück und Robin muss feststellen, dass der Sheriff von Nottingham (A. Rickman) seinen Vater ermorden lies und auch noch dessen Ländereien beschlagnahmt hat. Da ihm keine andere Wahl bleibt, schließt er sich einer Gruppe an, die im Sherwood Forest haust. Bald hat er eine ganze Reihe Getreuer in seinen Reihen. Doch um seine Liebe, die hübsche Marian (M. E. Mastrantonio) zurück zugewinnen, muss er dem bösen Sheriff Einhalt gebieten...