La película está basada en un cómic ilustrado por Cully Hamner y escrito por Warren Ellis. Fue publicado por primera vez en tres episodios, y más tarde se publicarían en un solo libro con un total de 66 páginas.
El rodaje tuvo lugar en Toronto (Canadá) y luego continuó en Nueva Orleans (Estados Unidos). El 40% de los escenarios fueron construidos en estudio, mientras que el restante 60% fueron emplazamientos naturales.
El personaje de Victoria iba a ser originalmente interpretado por Meryl Streep. Por otro lado, John C. Reilly también fue pensado para el papel de Marvin Boggs, que finalmente interpretó John Malkovich.
Durante el rodaje en Toronto, la policía recibió varias llamadas telefónicas de gente denunciando ruidos de pistolas. Habían pensado que los efectos especiales de la película eran reales.
En la escena en la que Victoria está quitando la bala del brazo de Frank, se puede ver una botella del vodka soviético de Polonia que promociona Bruce Willis.
La limusina negra que conduce Ivan Simanov (Brian Cox) es real. Se trata de un vehículo de la era soviética conocido como GAZ-M14 "Chaika".
En Bulgaria, la película se distribuye bajo el título 'BSP' ('Besni Strashni Pensii', que significa 'Furiosos Espantosos Pensionistas'). Pero 'BSP' también es un título de risa que se refiere a la abreviatura del Partido Socialista Búlgaro.