Goh og hans forældre tager på ferie til Azalea Town for første gang i flere år! Det får Goh til at tænke på den sidste ferie, hvor han mødte en anden dreng, Horace. De blev straks venner, der delte al deres viden om Pokémon og begav sig ud på en søgen efter en helligdom, hvor Celebi var blevet set. Men efter de havde lovet hinanden at mødes igen, vendte Horace aldrig tilbage.Denne gang finder Goh helligdommen - og et brev fra Horace! I brevet undskylder Horace og fortæller, at han ikke kom som lovet, da han var blevet syg. Da Goh bliver færdig med at læse brevet, hører han en stemme - og det er Horace! Da de begynder at tale om fortiden, flyver et par Celebi hen over himlen...