Guidate dal messaggio di un monaco, Xena, Olimpia e Corilo si rimettono in cammino verso la Cina per raggiungere Lao Ma. Durante un attacco si imbattono per la prima volta nella prodigiosa "polvere nera" (ovvero la polvere da sparo). Xena incontra la guerriera Pao Tsu, figlia di Lao Ma, in lotta contro la fazione di Ogo Kan, che utilizza in battaglia la polvere nera.