Tras volver de las cruzadas, el noble sajón Robin de Locksey descubre que el príncipe Juan, aprovechando la ausencia del rey Ricardo "Corazón de León", ha usurpado el trono e intenta imponer la tiranía, Costner se mete en el bosque se Sherwood encarnando al legendario héroe de los pobres. Cuando Robin y Azeem llegan a Inglaterra, gobernada ahora por el déspota sheriff de Nottingham, ayudado por su primo Guy de Gisborne y la bruja Morgana, descubren que el padre de Robin, lord Locksley, ha sido asesinado por el sheriff.