A történet i.sz 208-ba visz vissza miket, a Han-dinasztia végnapjaiba, a legendás Három Birodalom időszakába, amikor a tétova Han császárt nagyhatalmú, és törekvő főminisztere, Cao Cao meggyőzi arról, hogy eljött az idő, hogy nekimenjenek a rivális két másik birodalomnak, a nyugati Xu és a keleti Wu királyságnak. A két királyság azonban szövetségre lép egymással, és az első ütközetben trükkel megfutamítja Cao Cao hatalmas seregét. Cao Cao dühében teljes erejével tengeren támad vissza, és a Vörös Szikla-erődnél lezajlik a mindent eldöntő, hatalmas ütközet.