China, século IX. Dois soldados, Jin e Leo têm como missão encontrar o líder do grupo revolucionário “House of the flying daggers”. Leo acredita que Mei, uma bela dançarina é a mulher desse líder. Para ganhar a sua confiança Jin decide infiltrar-se e apresenta-se como simpatizante da sua causa.