Au tournant des années 20, le général Hou Jie est un seigneur de guerre impitoyable et sanguinaire. Sa devise est que celui qui frappe en premier gagne. Il a comme élève son fidèle lieutenant Man Cao à qui il enseigne l'art de la fourberie et de la trahison. Mais l'élève surpasse le maitre, et Hou Jie se retrouve acculé et doit fuir. Il trouve refuge dans un temple Shaolin qu'il avait par le passé saccagé...
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.