Cina, 1275. Qing ha tredici anni e vuole diventare un'alchimista come suo padre, Shu, che sta lavorando a un importante esperimento: il gioco della polvere nera (che in Occidente diventerà nota molti anni più tardi come polvere da sparo). Un brutto giorno però, la ragazza scopre che suo padre è stato rapito. L'unica soluzione è chiedere aiuto al grande sovrano Kublai Khan. E per arrivare fino a lui, Qing dovrà unirsi a un convoglio di viaggiatori provenienti da molto lontano. Fra loro c'è anche un diciassettenne di nome Marco Polo...