It has been quite some time since a Pokémon entry has allowed players to explore multiple regions in one game.