Historien finner sted under De stridende staters tid, når Kina delt opp i sju forskjellige kongedømmer. En gruppe legendariske leiemordere: Flyvende Snø (飛雪) (Maggie Cheung), Brukne Sverd (殘劍) (Tony Leung) og Sky (長空) (Donnie Yen), har sverget å ta livet av Kongen av Qin (秦王) (Chen Daoming), som var den mest hensynsløse lederen under denne konflikten. Kongen har lovet uendelig rikdom og makt til de som klarer å beseire hans potensielle mordere.