It would have to be Hoenn... It had the most involved story in-game and in the anime in my opinion.