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...
Po katastrofálním letním suchu vypukl v Číně v provincii Henan během zimy 1942 hladomor. Na hranicích Henanu navíc stojí japonská armáda, která se chystá na ofenzivu. Čínská vláda však před problémem zavírá oči a je připravena provincii obětovat. Kvůli hladu a blížící se válce tak oblast opouštějí stovky tisíc...