两人穿出森林来到海边的小木屋，佑树上前敲了敲门，哈奇老人出来见是佑树便笑着说：“原来是佑树啊！你救了小皮，老夫欠你一个人情，你这次来是想出航的吧？”
佑树点了点头说：“嗯，我和小遥要去武斗镇，请问老先生可以送我们过去吗？”
哈奇老人闻言大笑出声，他说：“当然可以了，说请可就太见外了！走吧，上船，上夫的船可是一艘快船，去武斗镇两三个小时就到了！”
佑树闻言说道：“这样吗？那真是太感谢您了，那么我和小遥就打扰您了！”
三人一同上了船，哈奇老人的船很快，掀起的浪花也很大。走到一半，佑树的领航器响了，佑树接起来，另一头就传来了千里的声音：“佑树，你现在在哪呢？听起来你那边有很大的风浪声，应该是在海上吧？”
佑树则是略显兴奋地说道：“嗯，我现在在哈奇老人的船上，我正在乘哈奇老人的船前往武斗镇的路上，要等我去挑战你哦！”
千里那边沉默了一下接着说：“武斗镇？看来你已经赢了杜娟获得了岩石徽章，那么要好好加油！我在橙华道馆等你来挑战我。”
说着就挂断了电话，没多久，三人也就来到了武斗镇。调整一下，小遥去石之洞窟研究和捕抓宝可梦，佑树则是去挑战道馆。这里的馆主是一个小麦色皮肤的青年，一头蓝发，装束像一个冲浪运动员，名字叫藤树。
他的第一只宝可梦是力壮鸡，而佑树派出的则是火恐龙。佑树的火恐龙率先使出龙息，浅绿色宛如火焰一般的吐息攻向力壮鸡，力壮鸡被龙息命中便失去了战斗能力！藤树的下一只宝可梦是滑滑小子，火恐龙则是使出喷射火焰，汹涌的大火将四周包围，滑滑小子无处可躲，很快就败下阵来，火恐龙一连击倒两只宝可梦风头正盛。
藤树又派出铁骨土人，这一次铁骨土人一记增强拳打来成功命中火恐龙，火恐龙非但没有倒下反而近身一口喷射火焰打倒了铁骨土人！藤树的最后一只宝可梦是铁掌力土，一招怪力险些打中火恐龙，铁掌力士一掌打在场地上，坚硬的岩石场地瞬间破碎，火恐龙近身一招龙息成功击败了铁掌力士！佑树也因此获得了第二枚徽章：拳击徽章！将拳击徽章收入收纳盒，佑树就与藤树告别前往石之洞窟送信去了。
在石之洞窟的最深处，佑树见到了大吾，大吾是一位身材高挑的年轻人，他留着一头银色短发，上穿一身黑色长袖，下穿一条黑色长裤。他系着一条红色领带，右手手臂上佩戴着一个臂环，左手手腕处还戴着一个通讯器。他的眼睛虽然看起来是不反光的，但却掩盖不了他散发出来的坚强气场，即便是在外人看来也是一幅炯炯有神的样子。
大吾随身带了三块进化之石别在腰间，装有钥石的领针，能够让携带着超级石的宝可梦在对战中进行超级进化。大吾将其别在自己左胸。佑树将信拿出交给大吾，大吾看了一眼，神色的变化一闪而过，他从背包里拿出一个技能机给佑树，大吾对佑树说：“这是钢翼的学习机，是我最喜欢的技能机，小弟弟要加油哦！我等着你登顶联盟的那一天哦！我还有事就先走了！”
说完，大吾就离开了石之洞窟，佑树则是到处闲逛发现了一块与周围岩壁完全不同的石板，佑树轻轻触碰，一块长方形土黄色石板就从岩壁上脱落了下来，佑树捡起石板就听到一个空灵的声音响起：给你点儿提示吧，聚齐吾分散的十七块力量碎片，那就是我们再会之时……
佑树四下张望，见四周无人，他喃喃自语：“这就是力量碎片之一吗？难道……那不是一场梦？”
佑树不管那么多，在石之洞窟训练一番，佑树回宝可梦中心时天就黑了，包括哈奇老人在内，三人都准备在宝可梦中心休息。佑树问小遥是否和他一起去凯那市，小遥点头同意，毕竟两人已经结下深厚友谊，一起行动也能多一些乐趣。听说佑树要给得文公司送东西哈奇老人也很乐意送他们去凯那市。
哈奇老人对佑树和小遥说道：“去凯那市的话，下一个道馆就在凯那市以北的紫堇市，那里的道馆馆主叫铁旋，擅长使用电系的宝可梦。那里还有游戏中心和抚养之家，你们去看一眼也好！”
第二天，佑树和小遥再一次乘上了哈奇老人的船前往了凯那市，凯那市有一片大沙滩，穿过这片沙滩就来到了凯那市中，小遥想去这里的集市里逛一逛，佑树则是要去送包裹。两人约定在凯那市北的103号公路汇和。
佑树来到库斯诺吉造船厂，造船厂里机器轰鸣作响，佑树向造船厂员工说明了来意，这里的员工便带他来的了负责人多克面前。多克此时正在为如何组织船只组装而头疼。见到佑树以及他手上的包裹多克说道：“那个是得文的包裹？真抱歉，库斯诺吉管长不在，你还是交给他吧，他就在北面的海之博物馆！”
佑树离开造船厂前往海之博物馆，途中接到了杜娟的电话，她听说佑树获得了拳击徽章所以前来祝贺，并希望与佑树再来一次对战。佑树将杜娟的电话存了起来，随后到海之博物馆中发现这里全都是海洋队成员，见他们无意惹事，佑树也就没理会水舰队。
海之博物馆内全是船只模型，来到二楼找到库斯吉诺将零件拿出来说道：“馆长，得文公司的包裹我送到了！”
库斯吉诺表示那是他订购的零件，他非常感谢佑树能给他送过来，并希望佑树能在这里玩好，两人却不知有两个水舰队成员已经来到他们旁边准备对他们发动袭击……