Remo Williams, un rudo policía de Nueva York, es reclutado por una organización que depende del Presidente de los Estados Unidos y cuya misión es acabar con los políticos y los funcionarios corruptos. Previamente, Remo tendrá que ser adiestrado por un maestro coreano de lucha.

Cuando el ateo estadounidense Frank se enamora de la joven árabe Sarah, decide proponerle matrimonio a la ingeniosa musulmana de su ciudad natal. Pero la policía islámica corrupta los atrapa, exige sobornos para dejarlos ir, mata a Sarah e incrimina a Frank por asesinato. Deportado a los Estados Unidos, Frank comienza un viaje espiritual en la cárcel después de hacerse amigo de su compañero de celda Ayman, un musulmán moderado. Y dado que su compañero de trabajo muere después de meterse en el negocio ilegal del juez, el último recurso de Frank para demostrar su inocencia es escapar y vengarse de él.