The woman at the gate tells you that you are the one millionth visitor to Phenac City. Uh, huh…right. Something fishy is definitely going on here. She gives you a Disc Case and Battle CDs 01, 07, and 20. She shows you Realgam Tower, and that you should try those Battle CD's there. You can't enter Phenac until you've visited the Realgam Tower.
Remember this place from Pokémon Colosseum? Glorious. When you first get there, you'll see Folly and Trudly, up to no good. They talk about Battle CD's, and how "pointless" they think they are. Battle CDs will now be scattered throughout the Orre region.
At Realgam Tower, you can do a number of things. You can purchase rare TMs, play Battle Bingo, and play your Battle CDs.
On the right side of the entrance, you can find a Protein. If you go in a few doors, to where the ID Badge room is (from Pokémon Colosseum), you can find a Carbos. Inside the room right before you would enter the Colosseum, in the bottom left corner is an Ultra Ball.
There are a few item chests still in the city. Near the entrance on the right side behind the building are three Ultra Balls. To the left of the Pre Gym, right above the Poké Mart, are two Hyper Potions.
The only place, for now, that you can heal your Pokémon, and you will probably need to in order to get past this place without leaving the area, is the little house east of the Pre Gym. Go into that house and pick up the Music Disc on the table. The man says it's not his type of music. But what would we do with it?
Go to the Mayor's house. Try to go up the stairs. The Mayor's secretary will stop you. She is apparently craving some music to listen to, because it's boring doing nothing. Hand her the Music Disc that we picked up earlier. Now she's distracted. While she's listening to the music, sneak upstairs. On the floor by the bed, pick up the Mayor's Note. It's addressed to Justy from the Mayor. So Cipher has disguised themselves as the citizens. The letter ends abruptly…and the secretary catches you. She reveals herself as Cipher Peon Exinn and battles you.
Head outside. You'll see six people dressed up like Justy, the Pre Gym Leader. They do an all-too-familiar sound off, except they get it right this time. It's the Hexagon Brothers. They call themselves "the Justy gang."
Go inside the Mayor's house and Yellosix and Browsix will battle you.
Snattle will be upset, but he's bought Gorigan time to finish up his plans. After some talk, he leaves. Marcia tells you she and Cameran caught your battle with Snattle on video. She and Cameran go back to Pyrite.
Pick up the Elevator Key on the ground where Snattle was. Go back to the Pre Gym. Go to the very right side at Justy's control panel, and insert the Elevator Key. Go down the elevator to the Pre Gym's basement. The Mayor will introduce himself as Mayor Trest. You explain what's been happening.
You'll be back on the main floor of the Pre Gym, where Justy will get your P★DA number. He tells you he saw some people in the desert. As you leave the Pre Gym, an old lady and her granddaughter thank you and they tell you that the Day Care is open now in Agate Village.
It is of note that the Hexagon Brothers can all be found back at the Cipher Lab with the same teams they used here in Phenac City. This is a great source of extra training and money farming.
Now the Poké Mart is back open again. Feel free to buy some things if needed.