In the arid realm of Clow, princess Sakura and her archaeologist companion Syaoran enjoy quiet days, despite the king's disapproval of their growing bond. Their peaceful existence is disrupted when Sakura, in a trance-like state, appears before Syaoran with wings sprouting from her back. The wings scatter into feathers and she collapses, prompting Syaoran to act.
Syaoran discovers that to save Sakura, he must gather her feathers, which have been dispersed across numerous dimensions. He strikes a bargain with the Dimensional Witch Yuuko Ichihara and gains the aid of Mokona Modoki, a creature capable of crossing between worlds. Joining this quest are Fai D. Flourite, a lighthearted mage escaping oppression in his own realm, and Kurogane, a warrior sent on this journey to hone his skills and temper his nature. This unlikely group sets out to retrieve Sakura's feathers, a task that seems nearly hopeless.