After having just taken the Mark of Mastery Exam, Sora is on Destiny Island to figure out his next plan of attack. His friends Donald and Goofy are sent from their home in Disney Castle to Destiny Island to give Sora a message from the King. King Mickey wants Sora to fly to Radiant Garden for a briefing from Leon and himself. Sora leaves the Island and hugs Kairi goodbye while Riku follows along with Sora for the treacherous trip. King Mickey requests Kairi to be under watch at the Disney Castle in the event any harm is done to the island. Landing in Radiant Garden, Sora rushes to the Castle of Hollow Bastion. There he finds King Mickey, Leon and Zack discussing the latest invasions that Xemnas and his group of cronies are the source of. Sora is told to fly to Notre Dame and rid the world of darkness. King Mickey gives him a new drive form and he then gets a D-link with King Mickey. .
Upon arrival to Notre Dame, we see Quasimodo under attack by the crowd as he was just crowned the King of Fools. Sora leaps into action and takes the ropes off his beloved friend. They run up the stairs of Notre Dame and greet each other. The gargoyles are just standing idly by. Quasimodo speaks to Victor and Hugo and Laverne while Sora and Riku are puzzled. They wonder how a person can just speak to an inanimate object as they would another person. While they are talking Captain Phoebus rushes up the stairs and proclaims that Esmeralda and her gypsy brethren must be found or else all of Paris will be caught under the fury of Claude Frollo. .
Sora and Quasimodo leap into action and hurry for the court of miracles to warn Esmeralda of the doom Claude Frollo promises to fulfill. Sora escorts the Gypsies to a nearby river and ask that they stay there so he can take on Judge Frollo by himself. As he bids the gypsies goodbye he heads back to Notre Dame. But along they way he encounters a member of Organization 13.