En l’an 198 av. J-C, Cao Cao le premier ministre de la dynastie Han vient à bout du plus grand guerrier chinois Lu Bu, en terrifiant tous les chefs militaires ambitieux du pays. Plusieurs années plus tard, Cao s’autoproclame Roi de Wei. Sous son régime, de jeunes amants sont faits prisonniers. Pendant cinq ans ils vont être formés à tuer pour une mission secrète et devenir ainsi de véritables assassins.
L’histoire se déroule durant la période tumultueuse des trois royaumes. Afin d’unifier le pays, le général Cao Cao, le véritable détenteur du pouvoir derrière l’Empereur, veut enrôler le plus fort des guerriers : Guan Yu. Cependant, Guan Yu est un loyal ami de son ennemi juré : Liu Bei. Afin de forcer Guan Yu à le rejoindre, Cao Cao enlèvera se femme Qi Lan.
En 1573, le Japon est le théâtre de guerres incessantes entre clans rivaux. Le plus puissant de ces clans est commandé par Shingen Takeda. Au cours du siège du château de Noda, Takeda est blessé à mort par un tireur embusqué. Pour éviter que son clan perde de sa cohésion dans des luttes intestines, Shingen demande que sa mort reste cachée pendant trois ans. Un ancien voleur, épargné pour sa ressemblance avec le seigneur de la guerre, fait alors office de doublure avec la complicité des généraux, afin de duper leurs nombreux ennemis à l'affût.
En 208 après J.-C., l'empereur Han Xiandi règne sur la Chine pourtant divisée en trois royaumes rivaux. L'ambitieux Premier ministre Cao Cao rêve de s'installer sur le trône d'un empire unifié, et se sert de Han Xiandi pour mener une guerre sans merci contre Shu, le royaume du sud-ouest dirigé par l'oncle de l'empereur, Liu Bei. Liu Bei dépêche Zhuge Liang, son conseiller militaire, comme émissaire au royaume de Wu pour tenter de convaincre le roi Sun Quan d'unir ses forces aux siennes. A Wu, Zhuge Liang rencontre le vice-roi Zhou Yu. Très vite, les deux hommes deviennent amis et concluent un pacte d'alliance.