Go to the battle area and talk to the fisherman near route 225 and
say yes to his question to get it.