Příběh filmu Krvavé pobřeží se odehrává v roce 208 v Číně během vlády dynastie Han. Ačkoliv Číně vládl jeden císař - Han Xiandi, země byla rozdělena do mnoha proti sobě bojujících států. Na západě měl vládu v rukou ambiciózní premiér Cao Cao, který používal císaře jako svoji loutku, východ ovládal císařův strýc Liu Bei. Cílem Cao Caa bylo zničit všechna království a prohlásit sebe za jediného vládce sjednocené Číny. Jeho protivník Liu Bei se snažil získat na svoji stranu království Wu, ležící na jihu zemi, kterému vládnul Sun Quan. Liu Bei k němu vyslal svého vojenského poradce Zhuge Lianga, který se zde seznámil
s místním vicekrálem Zhou Yu, s nimž se velmi spřátelil.
Když Cao Cao zjistil, že se tato dvě království stala spojenci, vyslal proti nim armádu osmi tisíc mužů
a dvou tisíc lodí. Doufal, že zabije dvě mouchy jednou ranou. Armáda se utábořila v lese Crow u řeky Yangtze, na jejímž druhém břehu, tzv. Krvavém pobřeží tábořili spojenci. Zdálo se, že se zmenšujícími zásobami jídla a prořídlou armádou, jsou spojenci v koncích. Zhou Yu a Zhuge Liang dali hlavy dohromady a díky své moudrosti se jim podařilo obrátit vývoj války. Následovaly nespočetné bitvy na zemi i na moři
, které vyvrcholily nejslavnější bitvou v čínské historii - bitvou u Rudého útesu (Čchi´ Pi) na jižním břehu Jang-tse. V boji bylo potopeno dvě stě lodí a směr čínské historie byl navždy změněn.
Tato slavná bitva byla jednou pro vždy zachycena v románu „Romance of the Three Kingdoms“. Přesto, že je kniha stará více než 700 let, pořád je v celé Asii velmi populární. Bylo podle ní uděláno více než tucet počítačových her
a množství komiksových knížek. Režiséra Johna Woo tento příběh přitahoval více než 20 let, ale v tehdejší době neexistovaly vhodné podmínky, technické ani finanční, které by umožnily vznik tak velkého a nákladného filmu. Příležitost přišla v létě
2004, když producent Terence Chang poprvé přiletěl do Pekingu a začal dávat dohromady plán i potřebné finanční prostředky.