Después de su roce con el Equipo Aqua en Ciudad Férrica, la pandilla parte sin más demora al próximo Gimnasio y a Pueblo Azuliza. Se dan cuenta de que un viejo mapa les ha llevado hasta un puerto sin actividad desde hace muchos años, y Aura busca a alguien que tenga un barco. Se encuentra con el Capitán Arenque, un marinero jubilado, y su Wingull, Peeko, y este se ofrece para llevarles al otro lado de la bahía. Pero, cuando vuelve a por sus amigos, el hombre los echa de allí enfadado. Mientras, aparece la Agente Mara y les dice que el Equipo Aqua está reunido cerca de allí y que tengan cuidado. Brock y Aura enseguida entienden que el Capitán Arenque podría meterse en un lío, ¡y no se equivocan! Un matón del Equipo Aqua (el mismo que trató de robar en Devon S. A.) ¡le ha robado a Peeko de su barco! ¿Podrán Ash y la pandilla ayudar al marinero a atrapar al ladrón y a recuperar a Peeko?