Legendární hongkongský akční specialista John Woo a světová superstar Tony Leung se poprvé od filmu Hard Boiled z roku 1992 setkali při filmové práci a natočili historické drama o zlomové bitvě v roce 208 n.l., jež předznamenala konec dynastie Chan. Na začátku filmu Krvavé pobřeží, který vznikl na motivy populární čínské pověsti, zastihujeme premiéra a generála v jedné osobě Cao Cao (Zhang Fengyi), jak po císaři Xianovi (Wang Ning) z dynastie Chan vyžaduje souhlas k uskutečnění mise, kterou by umlčel dvojici těžko zvladatelných vojevůdců jmény Liu Bei (You Yong) a Sun Quan (Chang Chen). Po císařově svolení vojenská výprava ničí armádu, v jejímž čele stojí Liu Bei, tlačí ji k ústupu a přesvědčuje protivníkova hlavního vojenského stratéga Zhuge Lianga (Takeshi Kaneshiro), že jejich jedinou nadějí na vítězství je aliance se Sun Quanem. Rostoucí obavy z nadcházející monumentální bitvy, která s konečnou platností určí budoucnost celého národa, nutí obě strany k mohutným přípravám. Krvavé pobřeží, původně plánované jako jednodílný film, bylo nakonec kvůli své pětihodinové délce rozděleno do dvou částí.