Durante a China medieval, um jovem mestre de artes marciais, Cao Lei, descobre que um grupo de bandidos está prestes a atacar a propriedade da família e resolve enviar para longe sua namorada grávida, Chin Chien, e uma das donzelas do palácio, para protegê-las. Os criminosos são liderados por Chin Chang Yin, uma mulher em busca de vingança, que traz no rosto uma marca feita pelo pai de Lei. Ele consegue sobreviver e parte numa longa e perigosa jornada para reencontrar sua amada, porém, Chin Chang Yin está determinada a completar sua vingança e não vai desistir de encontrá-lo.