La película no tuvo un éxito especial en su estreno ni en el mercado norteamericano, pero en cambio fue muy bien acogida en el mercado internacional gracias a la combinación de factores tales como un sólido argumento, basado en una cierta intriga policíaca y un trasfondo histórico épico-romántico en el que resalta el carácter solitario y reflexivo del protagonista, así como un gran vestuario, unos efectos especiales dignos para la época y una gran banda sonora en la que participaron el compositor Michael Kamen y el destacado grupo británico Queen, que lanzó su disco "A Kind of Magic" exclusivamente para la película.