Лето 2008 года. Китай в предвкушении Олимпиады, а в провинциальном городке на северо-западе царит упадок. Жители массово уезжают, бросая питомцев, и местные власти, стремясь улучшить инвестиционный имидж, организуют жёсткий отлов бездомных животных. В этот момент после долгого срока за убийство возвращается Лан Юнхуэй — человек с тяжёлым прошлым и почти разорванными связями с миром.
Бывшая профессиональная убийца, владеющая боевыми искусствами на высочайшем уровне, решила навсегда оставить свою кровавую профессию. Она сделала пластическую операцию, полностью сменила внешность и личность, устроилась на обычную работу и даже вышла замуж за жизнерадостного обычного парня — казалось, что тихая счастливая жизнь, о которой она мечтала годами, наконец-то стала реальностью.
Действие разворачивается в 208 году нашей эры, на руинах династии Хань, когда Китай расколот на враждующие царства. Премьер-министр Цао Цао, фактический правитель империи, стремится к единению под своей властью и направляет огромную армию против независимых царств Шу и У. После сокрушительного поражения остатки войска Шу отступают к крепости у Красной Скалы, где их окружила безжалостная осада.
Вторая часть масштабной дилогии Джона Ву переносит зрителя в хаотичную эпоху Трёх царств, где решающая битва у Красной скалы становится точкой соприкосновения судеб двух блестящих стратегов. Сунь Цюань, юный правитель У, и его союзник, хитроумный и циничный Чжоу Юй, вынуждены объединить силы против подавляющего флота Цао Цао, который стремится подчинить весь юг Китая.