Sandshrew's Locker!

A girl named Mira offers to use her Abra to teleport Ash, Dawn and Brock to Hearthome City, but it takes them to a lake instead. Mira explains that she needs their help to retrieve her submerged Sandshrew, which an ornery Gyarados fiercely guards.