En 1911, durante el dominio de Japón sobre Corea, un combatiente de la resistencia llamado Yem Sek-jin intenta, pero no consigue, asesinar al gobernador general junto con un empresario pro-japonés llamado Kang In-guk. Esa noche, Kang descubre que su propia esposa estaba ayudando a Yem y la mata. En respuesta, la nodriza huye con una de las hijas gemelas de Kang. En 1933, hay más de 30 facciones independentistas coreanas operando en Corea, China y Manchuria. Yem se ha convertido en capitán de una de estas facciones, pero sus colegas no saben que está informando en secreto a los japoneses, ya que en 1911 fue torturado por los japoneses para que se sometiera. Yem se reúne con algunos políticos coreanos en Hangzhou, entre ellos Kim Koo y Kim Won-bong, y le piden que reúna a tres delincuentes de la resistencia -Big Gun, Duk-sam y Ahn Okyun- para que entren en Seúl y asesinen a Kang, junto con un general llamado Kawaguchi Mamoru. Sin embargo, después de llevarlos a Shanghai, Yem vende esta información a los japoneses. Los japoneses intentan encontrar a Ahn, pero un hábil asesino a sueldo llamado Hawaii Pistol decide, en un momento dado, fingir que Ahn es su esposa, lo que le permite eludir a los soldados.

Kim Koo pone en duda la lealtad de Yem, y le dice a dos subordinados, Myung-woo y Se-gwang, que lo sigan y lo maten si es un espía. Sin embargo, cuando le siguen a su reunión con Hawaii Pistol, Yem consigue matarlos en el consiguiente tiroteo. Yem se reúne con Hawaii Pistol y le contrata para interceptar y matar a los tres miembros de la resistencia, mintiendo a Hawaii Pistol al decir que son espías japoneses. Yem anticipa una gran recompensa por parte de los japoneses. Mientras Hawaii Pistol y su ayudante Buddy viajan a Seúl, se hacen amigos del hijo de Kawaguchi, que es teniente del ejército de Kwantung. En Seúl, Hawaii Pistol localiza a Big Gun y le dispara cuando está huyendo. Con Big Gun desaparecido, Duk-sam y Ahn prosiguen la operación, esperando emboscar a sus objetivos en una gasolinera. Para su desgracia, el coche es un señuelo y tanto Duk-sam como el simpatizante coreano Kimura mueren en el intento. Ahn cae en una emboscada de Hawaii Pistol, pero éste la reconoce y la perdona, e incluso simpatiza con su misión, ya que él mismo es coreano. Ahn descubre que es la hija gemela desaparecida de Kang. La otra hija, que resulta estar comprometida con el hijo de Kawaguchi, reconoce a Ahn y visita su apartamento, pero es asesinada por su padre Kang, Yem y un grupo de soldados. Estos últimos no se enteran y creen que han matado a Ahn. En ese momento, Ahn asume la identidad de su gemela y, unos días después, entra en la boda como la novia. Ayudado por Hawaii Pistol, Buddy y Big Gun -que ha sobrevivido a sus heridas-, llevan a cabo un ataque contra la boda. Ahn mata a Kawaguchi, y Hawaii Pistol mata a Kang cuando Ahn duda en hacerlo, revelando que mató a su padre, un simpatizante japonés, y que no quería que Ahn viviera con eso y se convirtiera en un mercenario como él. Big Gun es asesinado mientras cubre su huida, tomando como rehén al hijo de Kawaguchi, son acorralados por refuerzos del ejército. Hawaii Pistol, al darse cuenta de que aún puede hacerse pasar por su gemela, comparte un beso con Ahn, prometiendo volver a encontrarse con ella en el café que conocieron en Shanghai. Ahn sale y es rescatada por los soldados japoneses; más tarde se fuga de vuelta a Shanghai. Hawaii Pistol y Buddy intentan escapar, pero Yem los mata.

Por sus servicios a Japón, Yem es nombrado jefe de la policía secreta. Sin embargo, los japoneses son derrotados en la Segunda Guerra Mundial y Corea es liberada. En 1949, una comisión de crímenes de guerra investiga a Yem -ahora un oficial superior de la policía coreana-, que protesta por su inocencia y señala su servicio de resistencia. El único testigo de la culpabilidad de Yem aparece asesinado, por lo que se retiran los cargos. Aun así, Yem se ve acorralado en la calle por Ahn y Myung-woo, que sobrevivió a sus heridas anteriores en la película pero quedó mudo y ligeramente desfigurado. Proceden a disparar a Yem y éste muere. Ahn recuerda con tristeza a sus amigos de la Resistencia, Hawaii Pistol y Buddy, antes de que la pantalla se desvanezca.