The Celestial Winx and the Skyward Hero of Courage

The Celestial Winx and the Skyward Hero of Courage is a story spinoff within the Ultimate Story. The story, itself takes place 4000 years ago, during the Celestial Winx's battle against Malicet. The girls arrived within a world consisting of a large chunk of land floating high in the sky called Skyloft while looking for Malicet's minions. There, they met Link, who was a young resident of Skyloft turned legendary hero. When danger calls him to save his entire world, he decided to travel with the Celestial Winx since they were pretty much going to the same places.