La popular leyenda de Robin Hood es revivida mágicamente por Disney. La diversión y el romance aparecen por doquier cuando Robin Hood, el héroe espadachín del Bosque de Sherwood, se desliza de aventura en aventura con su valiente ayudante, Little John, y su desternillante banda. Su objetivo es vencer al malvado príncipe y su ayuda de cámara, Hiss, que tienen atemorizado al pueblo a base de injustos impuestos.
Tras eliminar a algunos miembros de la banda que intentaron asesinarla el día de su boda, «Mamba Negra» (Uma Thurman) intenta acabar con los demás, especialmente con Bill, su antiguo jefe (David Carradine), que la había dado por muerta.
Cuando China estaba dividida en siete reinos que se enfrentaron entre sí para conseguir la hegemonía, la miseria y la muerte asolaron el país. Al rey Qin, que vivía obsesionado con la idea de unificar China y convertirse en el primer Emperador, intentaron asesinarlo los otros monarcas. Entre los asesinos contratados, los más temibles eran Espada Rota, Nieve Volante y Cielo. Qin promete poder, riquezas y una audiencia privada a quien consiga vencer a los tres sicarios, pero es una tarea casi imposible. De modo que, cuando el enigmático «Sin Nombre» llega al palacio con las legendarias armas de los asesinos, el rey se muestra impaciente por oír su historia.