En los años 30, Gwendoline se fuga del convento y desembarca en Hong Kong para encontrar a su padre, visto por última vez en la legendaria tierra de Yik Yak, dónde buscaba una muy rara especie de mariposa.
Para llegar a semejante tierra hay que atravesar selvas y desiertos, incluso enfrentarse con piratas de río, caníbales y otros peligros; no es una labor sencilla, de modo que el cínico mercenario Willard la ayudará.