In feudal China, the Qin is waging a bloody campaign to conquer the entire land. He has been made a target of three dangerous assassins, the spear-wielding Sky, and the lovers Broken Sword and Flying Snow. One day word comes that he has nothing left to fear; an assassin known only as Nameless has killed all three of his enemies. Nameless is called to the palace and asked to recount the tale of how he accomplished this amazing feat. After he tells his story however, the King notices some flaws in it.