C’est avec Robin des Bois: Prince des voleurs que la femme trouve véritablement sa place. Tout d’abord, le nombre de personnages principaux féminins passe à deux. Il y a tout d’abord Marianne de la maison de Dubois qui occupe la seconde place. Bien qu’elle soit l’amoureuse de Robin, Marianne est tout d’abord motivée par son devoir de veiller sur le royaume en l’absence de son cousin, le roi Richard, ce qui fait d’elle un personnage à part entière. On retrouve ensuite, en dixième position, Fanny, la femme de Petit Jean. Il s’agit d’une femme très courageuse prête à tout pour sauver son enfant et qui démontre très bien qu’une femme peut faire tout ce dont un homme est capable. Ces deux femmes révèlent très bien que le film a été amplement influencé par le mouvement de "rectitude politique", qui tente d’éliminer toute forme de discrimination ou de préjugé qui pourrait porter préjudice à un individu. On constate également que Robin des Bois: Prince des voleurs, tout comme A Gest of Robyn Hode, ne met pas beaucoup d’accent sur la nationalité des personnages. Ils sont tous Anglais, à l’exception d’Azim qui est un Maure. Ceci est particulièrement intéressant puisqu’il s’agit du premier personnage noir véritablement important (troisième position) qui apparaît dans la légende. On peut affirmer sans contredit que cette apparition, pour le moins surprenante vue l’époque où se déroule l’histoire, est une autre conséquence du mouvement de "rectitude politique". Enfin, dans Robin des Bois: Prince des voleurs, Robin est, comme dans The Adventures of Robin Hood, Robin de Locksley, un noble Anglais qui a été dépossédé de ses terres par le shérif de Nottingham. Dans cette version aussi, plusieurs personnages principaux (quatre pour être plus exact) sont nobles, cependant, le but premier de Robin est d’aider les pauvres.