Alors que la référence cinématographique de la légende de Sherwood restait le dessin animé de Disney (et, dans une moindre mesure, les aventures d’Errol Flynn en collants verts), Kevin Costner réinvente le personnage de Robin des Bois, jeune noble anglais arrogant transformé par l'épreuve des croisades. En dramatisant l’intrigue sans pour autant sacrifier l’humour et l’aventure, Kevin Reynolds signe incontestablement son meilleur film et fait de son "Robin des Bois : Prince des voleurs" un film culte, devenu un classique grâce à la chanson "I’ll do it for you" de Bryan Adams. Le réalisateur a ainsi soigné sa mise en scène qu’il ponctue de scènes inoubliables (la rencontre entre Robin et Gisborne, la scène du pont, l’invasion de la forêt de Sherwood par les Celtes, le plan ralenti de Robin lançant une flèche pour sauver Will…), ses dialogues empreints d’un ton médiévale étonnement pertinent mais également d’un humour bienvenu (essentiellement due au numéro entre Robin et Azeem et à la folie du Shérif de Nottingham) et sa BO épique signée Mickael Kamen. Quant au casting, il est tout simplement épatant puisqu’autour d’un Kevin Costner formidable en Robin des Bois (à la fois fun et glamour), on retrouve le monstrueux Alan Rickman tout en démesure en Shérif de Nottingham à la fois terrifiant, pathétique et drôle, la belle Mary Elizabeth Mastrantonio en Belle Marianne revêche, Morgan Freeman tel qu’on ne le reverra plus jamais, le tout jeune Christian Slater en jaloux Will L’Ecarlate, l’infâme Michael Wincott en méchant Guy de Gisborne, l’amusant Michael McShane en Frère Tuck, Nick Brimble en Petit Jean… Seuls petits regrets : l’absence du Prince Jean et le trop grande importance accordée au personnage d'Azeem au dépens de Petit Jean dont la complicité avec Robin n’est pas à la hauteur des attentes des fans. Une petite merveille donc, devenue la nouvelle référence du genre et ponctuée par l’exceptionnelle apparition de Sean Connery en Roi Richard.