Well, the story starts with your character going or starting out in the Rokua region. Every pokemon from the other four regions are there. But, 20 years ago it was terrorized by a team called Team Shadow. Team Shadow was defeated by a group of trainers though, and the leader fled. But now, 20 years after Team Shadow terrorized Rokua, there are some shadey character sitings.