Sandshrew's Locker!

A Trainer named Mira offers to send our heroes straight to Hearthome City using her Abra's Teleport move, but first she needs them to do her a favor.