Un soir, au pays de Clow, alors que Shaolan continue ses fouilles archéologiques dans les vestiges de ce pays désertique, la princesse Sakura vient lui rendre visite. C'est alors que cette dernière s'enfonce dans ce lieu plutôt mystérieux, attirée par une forte puissance qui tente de l'aspirer. Or, Shaolan n'a pas l'intention de laisser partir la fille qu'il aime aussi facilement et il l'a retient, mais les souvenirs et l'âme de la princesse se brisent en un grand nombre de plumes pour se disperser à travers les dimensions. Avec l'aide du prête du royaume, Shaolan se retrouve devant la demeure de Yûko, la sorcière des dimensions, avec une Sakura évanouït dans les bras. Ce dernier lui demander de sauver son amie contre n'importe quel prix.

C'est alors qu'arriverons Kurogane et Fye qui accepteront de voyager dans les dimensions avec les deux adolescents à la recherche des plumes de la jeune fille pour des raisons bien personnelles. C'est ainsi que débute l'aventure de Shaolan à travers différents mondes.