En la antigua China anterior a los emperadores, el Emperador Qin (Daoming Chen), el más poderoso de los reyes de los siete reinos en los que se encontraba dividida China, vivía obsesionando con unificar los reinos y convertirse en el primer emperador, siendo su lema "todo bajo el cielo".
Pero los otros reinos contratan a los tres mejores asesinos de China: Espada Rota (Tony Chiu Wai Leung), Nieve Voladora (Maggie Cheung) y Cielo (Donnie Yen). Por lo que el Emperador Qin ofrece una recompensa, riquezas y una audiencia con él que consiga derrotar a los asesinos.
Es entonces que un funcionario local, llamado "Sin Nombre" (Jet Li), aparece en palacio con las armas de los tres asesinos reclamando la recompensa. El Emperador, intrigado por saber como alguien desconocido por todos ha conseguido derrotar a los famosos asesinos, le pide que le cuente como consiguió derrotarlos.
