Film 1900'lü yılların başlarında Kore - Japon işgali sırasında bir çok Kore'li aktivistin Japon yetkililerden saklanarak Çin'de yaptıkları suikast planlarına dayanıyor. Yıl 1933 Shanghai, birinci sınıf keskin nişancı Ahn Ok Yun (Jun Ji Hyun) Japon ordusunun komutanına suikast düzenlemek için komut alır. Bu sırada Kore geçici hükümet ajanı olan Yeom Seok Jin (Lee Jung Jae) hapishanede olan yoldaşlarını da kurtarmak için Ahn Ok Yun'la birlikte planlar yapmaktadır. Ama bu büyük plan Japonlar tarafından öğrenilir ve grubun içine Ahn Ok Yun'u öldürmesi için bir casus aynı zamanda bir tetikçi olan Hawaii Pistol (Ha Jung Woo) yerleştirilir. Peşinde ki tetikçiden habersiz Ahn Ok Yun bu görevi başarıyla tamamlayabilecek midir?

İkinci Dünya Savaşı arefesinde Mançurya ve Kore Japonya'nın işgali altında iken, işgal kuvvetlerinden bir albayın torunu olan Tatsuo Hasegawa ailesiyle birlikte Kore'ye büyükbabasını yanına gelir. Albayın evinde hizmetkarlık yapan Kim ailesinin oğlu da Jun-shik Kim'dir. İki çocuk da iyi birer koşucudurlar. Bir tören sırasında albay olan büyükbabaya hediye diye gönderilen paketi Jun-shik Kim'in babası teslim eder. Paketteki bomba kimseye zarar vermesin diye üzerine kapatarak yere yatan albay, torunu Tatsuo Hasegawa'nın gözleri önünde can verir. Tatsuo, Kim'in babasının bundan sorumlu olduğunu söyleyerek onu ve ailesini suçlar.

1993’te Soğuk Savaş’ın devam ettiği tek ülke olan Kore’de, nükleer silahların gelişimiyle tansiyon yükselir. Güney Kore askeri istihbaratında ‘Black Venus’ kod adıyla anılan bir ordu personeli Seok-young Park, Kuzey Kore nükleer araştırma tesisine sızma görevini üstlenir. Seok-young, Kuzey Kore ile ortak bir proje üzerinde çalışan Güney Koreli bir iş adamı kılığına girer ve ve Beijiing’de bulunan Kuzey Kore’nin yüksek rütbeli kişilerinden biri olan Myong-un Ri’ye yaklaşmaya çalışır. Seok-young, yıllarca süren bu casusluğun meyvelerini toplamaya başlar ancak Kuzey ve Güney siyasasilerinin seçimler öncesi kirli oyunları karşısında tek başına mücadele etmek zorunda kalır.

1930'larda geçen hikayede kendisini Kont olarak tanıtan bir dolandırıcı, gizemli ve saf görünen Japon varis Leydi Hideko'nun zenginliğini ele geçirmek için onu kendisine aşık etmeyi planlar. Sook-hee'yi ise ona yardım etmesi için Leydi'ye hizmetçi olarak kiralar. Ancak bu hizmetçinin her şeyden habersiz hanımefendisine delicesine aşık olması işleri karıştıracaktır.

Film, kanun tanımayan suçlarla mücadele etmek için gerçek suçlularla birlikte çalışan özel bir suç soruşturma ekibinin etrafında dönmektedir. Bir mahkûm taşıma aracı devrilir ve tehlikeli mahkumlar kaçar. Kaçan mahkumları yakalamak için Dedektif Oh Goo-Tak, mahkumlardan oluşan özel bir ekip kurar. Park Woong-Cheol (Ma Dong-Seok) efsanevi bir gangsterdir, Kwak No-Soon dolandırıcılıktan beş kez tutuklanmış usta bir dolandırıcıdır ve Ko Yoo-Sung eski bir polis memurudur.

Film, Japon sömürge döneminde, yaklaşık 400 Korelinin kömür madenlerinde çalıştırmak amacıyla "Battleship Island ("Hashima Island”)” adlı bir savaş gemisi ile zorla götürülmesini ve gemidekilerin özgürlük için mücadele etmesini anlatmaktadır.