You'll first be asked to enter your name. After watching the introductory cutscene, you will stop at the Outskirt Stand. Enter what appears to be a train engine to see a news report about Team Snagem's hideout being destroyed. Speak with Rider Willie, the Pokémon Trainer near the back of the bar, and leave.
Willie will come after you, and challenge you to your first battle. Your two Pokémon, Umbreon (lvl. 26) and Espeon (lvl. 25) will assist you:
Zigzagoon (lvl. 23)
Zigzagoon (lvl. 24)
All battles in Pokémon Colosseum are 2 vs. 2, but the enemy will not inflict much damage.
After the battle, Rider Willie will recommend you visit Phenac City. You can return to the bartender to purchase items.
The following items are available to purchase from the start of the game:
These items will arrive only after you get the free 5 Poké Balls from the shopkeeper, when prompted to purchase Poké Balls:
These will arrive after you get your first E-Mail from Duking: