Sakura is the Princess of Clow Country and her childhood friend, Syaoran is an archaeologist. Yukito, the priest of the country, once said that Sakura has mysterious powers and that it would change the world. When Syaoran is excavating the ruins in Clow country, Sakura is magically there after being called by the ruins although she tells Syaoran that she is there to give him lunch. When Sakura glances at the symbol in the ruins, she suddenly pulled in by the symbol and wings start appear on her back as she starts to disappear into the symbols. Syaoran jumps up and grabs her before she disappears although her feathers are scattered across many dimensions. Yukito tells Syaoran that without these feathers which are her memories and soul, she will die. He sends Syaoran and Sakura to Yuuko, the dimensional witch so that they can recover these memory fragments and save Sakura.

Once appearing in front of the Dimensional witch, Syaoran screams, "Save Sakura” and two people arrive by Syaoran’s side. One by the name of Kurogane who wishes to go back to his own country of Nihon and Fai who wishes to go other worlds so that he never returns to his own. Yuuko grants these wishes but she must each receives payment for the wish. She receives Fai's Tattoo, Kurogane's Sword and Syaoran has to pay with the relationship he had with Sakura. Yuuko then gives, Kurogane, Syaoran, Sakura and Fai a little creature by the name of, Mokona Modoki, to help them cross different dimensions.

When Travelling to different worlds, they must overcome many dangers and obstacles to retrieve Sakura's Feathers.