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.
C'est le début de l'ascension de Yu dans le monde de la piraterie. A dix-neuf ans, elle devient commandante d'une flotte entière. Son nom terrorise la mer de Chine, sa force semble inexorable... Mais sa renommée extraordinaire lui a créé un ennemi aussi puissant que mystérieux, qui est prêt à tout pour détruire le wushu de l'Air et de l'Eau, le style d'arts martiaux légendaire dont la jeune fille est devenue la dernière disciple.