Gray finally gets his trainer license and sets out on a journey throughout Hoenn with his new partner.