次日。

小智一行人踏上了前往武斗岛的旅程。

在寻找前往武斗岛船只时，他们结识了一位带着长翅鸥的老人。

替老人解决了水舰队的威胁后，小智一行人坐上了老人的船只，向着武斗岛出发了。

途经某座巨牙鲨环绕的小岛时，在火箭队三人组的助攻下，小刚凭借自己的个人魅力将拦路的巨牙鲨首领给收服了。