I Kina i 859 bekæmper de to kaptajner Jin og Leo modstandsbevægelsen "De flyvende knives hus". De fanger den unge, smukke kvindelige lejemorder Mei fra bevægelsen men forelsker sig begge i hende