A történet a 2. századi Kínában játszódik a három királyság időszaka alatt. Xian császár látszólag nem törődik hatalma megtartásával, a Han dinasztia napjai egyre inkább meg vannak számlálva. Cao Cao hadúr a hatalom utolsó oszlopa, akinek köszönhetően a császárság még nem omlott össze. Azonban a látszólag érdektelen császár Cao Cao-tól való félelmében utasítást ad a hadúr meggyilkolására. A császár félelme nem alaptalan, egy ősi prófécia szerint, amikor a négy elemi csillag egy állásba kerül, egy új dinasztia emelkedik hatalomra. A négy csillag együttállása bekövetkezik, a Cao Cao elleni hajtóvadászat pedig kezdetét veszi.