Canton, 1770. Shi Yu n'a jamais connu ses parents. Agée de six ans, elle travaille pour l'aubergiste Bai Bai qui ne ménage pas insulte et coups de fouets.
Un jour, à l'auberge, elle rencontre Li Wei, un jeune homme expert en arts martiaux. Yu le convainc de lui apprendre à se battre : la jeune fille a du talent, ça se voit tout de suite. Lorsque, quelques années plus tard, elle est enlevée par les pirates de l'équipage du terrible Dragon d'Or, ce sont ses talents de combattante qui lui sauvent la vie : au lieu de la tuer, Dragon d'Or l'engage dans l'équipage.