An airship trip later, Zidane, Vivi, Steiner, and Freya walked into the break in the mountain that led to the Chocobo's Paradise, the chocobo's realm. There they saw waterfalls and flowers, and chocobos of every color.

"Choco!" Zidane called, fingering the Gheshal greens that the chocobo loved so much. They heard a 'Wark wark kweet!" and the gold chocobo trotted up. "Hey, Choco." The Genome stroked the golden feathers as the bird munched the greens. "We need your help." A much, much larger bird landed nearby, The Chocobo King.

"Choco has done enough," the King said. "He has earned his rest here."

"We know," Freya agreed. "But a plague is sweeping the land, and we need Choco and some of his fellows who can climb mountains to carry us for the cure. Otherwise, many will die."

"You remember Garnet?" Zidane asked his chocobo friend. The bird nodded. "She's sick too. Without this cure, she'll - " He couldn't finish his sentence. Choco warked and kweeted a bit to the king, before running off. He returned a few moments later with four other chocobos, all reds. As one they gave a very helpful-sounding,

"Kweeet!"

"Five?" Steiner queried.

"One for Kuja!" Zidane suggested. "He made the gate to this hiding place, so most likely he'll be the only one who can open it."

"Kweeet kweeet wark kweet," Choco said to the King, who sighed and placed a wing over his face.

"Yes, I remember your dream of the lion woman. Very well. You and the others may go." Again came the unified kweet, and the group headed out.

"Dream of a lion woman?" Zidane echoed wonderingly. It was a curious coincidence, Vivi and Choco dreaming of someone who was trying to aid in the curing of the Spirit Plague, and Vivi remembered Adreana mentioning Spirit Queen Zana... But now was not the time for such puzzles.

Quickly they returned to the Black Mage Village to pick up Kuja, and then the five began to follow the airship to the coordinates the Genome caster said was the location of the machine. The plan was for the airship to hover over the exact spot, and then those on chocobo-back would gather under it.

They just hoped that time wouldn't run out too fast.