Transported to the world of XXXHolic, Syaoran, Kurogane, and Fai ask the Dimensional Witch Yûko to grant their wish. Syaoran's wish is to travel to many worlds to restore the memories of Sakura, Kurogane's wish is to return to his own world, and Fai's wish is to travel to different worlds to avoid his own. Though their intents are different, the method is the same and that is to travel between different worlds. However, they must all pay a price before their wishes can be granted. Kurogane's payment is his sword, Fai's payment is the marking on his back, and Syaoran's payment is his relationship with Sakura. Though hesitant about their payment, they pay up and are given Mokana Modoki to travel to the next world. After coming to, the gang find themselves in the middle of a gang war but instead of modern weapons, everyone is fighting with a special technique called a Kudan.

Sorata Arisugawa and Arashi Kishu find Syaoran, Fai, Kurogane, and Sakura (still unconscious but better) and take them to their apartment building. After some rest and less suspicious clothes, the three go around town looking for Sakura's memory fragments. However, Kurogane spots someone who looks like Princess Tomoyo and chases after her. After losing sight of the girl as well as Syaoran and Fai, Kurogane meets the gang from before and a fight ensues.

Sakura is awake and is checking out the town. However, she wakes up without Syaoran, Fai, Kurogane, and Mokana knowing it until it was too late. Things get worse when the leader of the invading gang recognizes her from his encounter with Syaoran and concocts a devious scheme.

Masayoshi and Mokona have been kidnapped by Primera as she leaves a challenge for Syaoran, Fai, and Kurogane. Though they run into some communication trouble since Mokona acts as a translator for them, they make it to Hanshin castle. Fai decides to fight in Syaoran's place as he reveals his Kudan which allows him to fight and a battle between Fai and Primera ensues.

Syaoran and Shogo begin their unfinished fight. As the fight continues in Syaoran's favor, Masayoshi and Primera are in danger as a result of their fight. However, Masayoshi's Kudan saves them but grows to a tremendous size as Mokana senses that Sakura's feather is in Masayoshi's Kudan.

Arriving in the next world, Syaroan and the gang get harassed by the son of the lord there and his thugs. Shortly after, they meet a young girl by the name of Chu'Nyan who chasses the thugs off. When the son runs home to his father, we realize that his source of power is one of Sakura's feathers inclosed in a ball. Due to the wierd clothing that Syaroan and co. are wearing, Chu'Nyan then mistakes them for Mitteishu, or secret investigators from the government sent to the many kingdoms to right wrongs, and takes them to her house. After a long talk with them, she realizes that they couldn't possibly be Mitteishu she tells them about the evil lord of the area and how he murdered her mother. Later on, the young lord and his thugs burn down a townspersons house because they didn't pay their taxes. After a fight between them and Syaroan, Chu'Nyan only keepsake from her mother, her magical fan, ends up getting destroyed.

It is revealed that the Ryanban has a secret weapon which is in the form of a mysterious witch, named Kiishimu. Syaoran is still determined in getting into the castle that has Sakura's feather inside. Though he was hurt from the previous battle, he still plans to go inside.

The villagers of Koryo storm the castle as Chu'nyan follows Sakura; meanwhile, Syaoran continues to battle the Ryanban's son and Fay and Kurogane continue to fight Kiishimu. Kurogane unintentionally frees Kiishimu from her imprisonment set by the Ryanban, by kissing her. Chu'nyan learns that her mother's spirit temporarily inhabits Sakura's body and Chu'nyan comes to understand the true meaning of hijutsu. Her mother gives her own hijutsu mirror to Chu'nyan and departs from Sakura's body.