Al principio de la película se nos dice que esto es Europa Occidental 1501, y de hecho no podría ser más occidental, ya que toda la película del director holandés Paul Verhoeven se rodó en España.
La escena inicial muestra un asedio, y las conocidas murallas de Ávila son fácilmente reconocibles mientras que las tropas mercenarias embeben religión y alcohol en preparación para el asalto a la puerta de la ciudad llamada Puerta del Carmen.
Una vez dentro del castillo se trasladan a las sinuosas calles de piedra de Cáceres en Extremadura.
Traicionados por su Señor, que técnicamente está en incumplimiento de contrato, y que vuelve los cañones contra sus tropas victoriosas, los mercenarios son desarmados y se retiran a la aldea abandonada de El Merino, cerca del pueblo de El Fresno en la provincia de Ávila, donde se recuperan tras su expulsión, y donde descubren la estatua enterrada de San Martín, mientras que un seguidor del campamento da a luz a un niño muerto.
Después de atacar una caravana, al viejo estilo del oeste, secuestran a la heroína, que resulta ser más bien zorra, y luego se instalan en el castillo de Belmonte.
El resto de la película tiene lugar allí, incluyendo los interiores.
Mercenarios tatuados, plaga, venganza, trajes sacadas de Sergeant Pepper y un complicado triángulo amor-odio; casi podría ser una película contemporánea en lugar de una ambientada en la época medieval.
La población local sigue un poco enfadada con Verhoeven, que, en su búsqueda de la autenticidad, prendió fuego a la torre de homenaje del castillo.