800 BALAS se rodó en Almería y Madrid, desde finales de enero a finales de abril del 2002. Texas-Hollywood es su localización principal. La cinta empieza a lo grande. En los primeros minutos, aparece una diligencia perseguida por unos cuatreros. Esta escena de acción, trepidante, culmina con la muerte de uno de los bandidos, arrollado por los caballos y las ruedas del vehículo. Enseguida descubrimos que todo esto sucede durante el rodaje de un western setentero. El bandido era, en realidad, un especialista; el accidente, sin embargo, no formaba parte de ningún montaje. Suena entonces una versión guitarrera de El bueno, el feo y el malo, de Ennio Morricone, a cargo del mítico dúo de rumba pop catalana Los Amaya. Finalizado el prólogo, comienza la historia propiamente dicha, ambientada en la actualidad.