Het verhaal vindt plaats in 1948, juist op het hoogtepunt van de bloedige Chinese burgeroorlog. De kapitein van het communistische leger heeft een bevel gekregen om een defensiepunt te verdedigen kosten wat het kost.

Geheimagent Asian Hawk is op zijn laatste missie. Om de wereld te redden van de ondergang dient hij de twaalf bronzen dierenriemhoofden, afkomstig uit China, te verzamelen. De hoofden werden in 1860 geplunderd door de Franse en Britse legers uit het Keizerlijke zomerpaleis in Peking.

De film speelt zich af in China tijdens de oorlogen in de jaren '20. De beruchte bandietenleider Zhang begeeft zich naar een klein afgelegen stadje en doet zich voor als de nieuwe burgemeester. Hij doet dit omdat hij denkt dat hij op deze manier makkelijk geld kan verdienen. Maar dan komt hij tegenover de tirannieke Huang te staan, een inwoner uit het dorpje. De twee beginnen een dodelijk gevecht.

Na haar terugkeer van Hokkaido in Japan, besluit Xiaoxiao dat de liefde voor haar voormalige vriend Fang over is. In feite heeft ze de liefde voor iedereen opgegeven. Ze zit echter in een fundamenteel conflict met betrekking tot de gecompliceerde relatie met Qin Fen. Hoe hard ze het ook probeert, ze kan maar niet verliefd te worden op hem. Qin heeft op zijn beurt al plannen voor een groots huwelijksaanzoek op een zeer bijzondere plek: De Chinese Muur. Maar het lijkt er op dat Qin nog een lange weg te gaan heeft, voordat hij Xiaoxiao's hart veroverd heeft.

Twee voormalige agenten beginnen een onderzoek naar de reeks moorden die hun carrière ondermijnden wanneer de moorden opnieuw beginnen.

Het verhaal speelt zich af in China vóór de Tweede Wereldoorlog, in een periode dat het land veel veranderingen onderging. Centraal staat Wing Chun, een ambitieuze beoefenaar van de martial arts die een school hiervoor wil openen om zijn meesters laatste wens te vervullen.

De film vertelt een liefdesverhaal dat zich ontwikkelt van 2001 tot en met 2017. In het armoedige Datong wordt de jonge danseres Qiao verliefd op de gangster Bin. Tijdens een gevecht tussen rivaliserende bendes vuurt Qiao een schot af ter bescherming van Bin, maar wordt hierdoor veroordeeld tot een celstraf van vijf jaar.

Een dodelijke aanval tijdens het verjaardagsfeest van een vechtkunstmeester verandert de feestvreugde direct. Een van zijn discipelen, Zhu, heeft met de Japanse agent Nemoto samengespannen om de meester te verraden en de rangorde te herschikken.

Hij is de leider van een gevaarlijke motorbende. Zij is een prostituee die er alles voor overheeft om haar vrijheid terug te krijgen. Ze ontmoeten elkaar terwijl hij op de vlucht is, en ontsnappen samen aan een bloederige bendeoorlog.