That's in FireRed, LeafGreen, and Emerald, Krakan.
In Ruby and Sapphire, after you get the Balance Badge from your father, go to the Pokémon Center in Petalburg and tell the man near the PC "Mystery Event Is Exciting."
Incidentially, Krakan, what you say in those other games would be "Link Together With All."