得到第一枚徽章后，小智和伙伴们再次踏上旅途向遥香道馆进发 ，莎莉娜也应邀一同出发。在莎莉娜的提醒下，小智终于想起了自己与莎莉娜是旧识，就在大家为重逢而开心时，突然传来轰隆隆的声音，原来他们遇到了铁甲犀牛大赛，之后，小智也报名参加，莎莉娜指导他掌握了驾驶犀牛的诀窍。

前往密阿雷市途中，小智等人结识了被神奇宝贝多丽米亚拒绝的实习美容师洁西卡，洁西卡热情的招待他们在这个小镇观光，期间大家的目光都被一所神奇宝贝美容院所吸引，莎莉娜还将火狐狸交予他们进行美容，可让大家意外的是这伙美容师竟然是火箭队伪装的，为了救回火狐狸，大家齐心协力将火箭队打的落荒而逃，多丽米亚也因洁西卡在战斗中的舍身相救，而渐渐接受了她。

小智一行人在到达遥香道馆前来到了密阿雷市，这里也是小智与希特隆、柚丽嘉相识的地方，没想到刚来这里就遇到了兄妹二人的爸爸并且小智还意外得知希特隆就是密阿雷市道馆的馆主，而他一直向小智隐瞒此事是因为道馆已被自己制作的“希特洛伊特 ”所占领，可自己却无能为力，最终希特隆在小智的鼓励下与自己的机器人进行对战，赢回道馆。