Yu non ha mai conosciuto i propri genitori e a sei anni si trova ad essere la tuttofare nella locanda di Bai Bai, un essere spregevole che pensa solo al denaro e a sfogare tutto il suo sadismo sulla bambina. Ma per Yu il destino ha in serbo un'opportunità di riscatto, che si presenta nelle fattezze di Li Wei, un bambino che frequenta la locanda in compagnia del nonno, un vecchio ubriacone che nasconde in realtà un grande segreto. Il nonno di Li Wei è infatti uno degli ultimi custodi del Wushu dell'aria e dell'acqua, uno stile di arti marziali antico, quasi dimenticato, e letale. Quando Yu lo viene a sapere chiede al nonno di Li Wei se può essere sua allieva e allenarsi con il nipote, in cambio di vino rubato di nascosto all'oste. Il patto viene siglato e ogni giorno Yu riesce a fuggire, un paio di ore, dalle grinfie di Bai

Bai per recarsi dal maestro. L'allenamento è durissimo sia fisicamente sia mentalmente, visto che il segreto sta nel qi, una forza interiore che bisogna saper ingaggiare e incanalare per esprimere tutta la forza delle arti marziali. Ma Yu resiste, e gradualmente il suo stile migliora, la sua forza cresce.

Le cose sembrano andare finalmente bene per Yu, perché almeno ora ha una famiglia. Ma una sera tutto cambia: un gruppo di pirati la rapisce. Da quel momento Yu inizia la vita che il destino le aveva riservato, diventando in pochi anni la più grande pirata che il mar della Cina, e il mondo intero, abbia mai avuto.