The Shoe Store is a store in Megapolis that sells limited edition shoes.
When the Demon Bull King and Red Son were looking for the Shoe Store's latest shoes, an assistant ordered them to go to the back of the line. Angered, the Demon Bull King attacked the Shoe Store by absorbing most of its shoes with his armor.
After being to told to take a day off by Pigsy, MK went to the Shoe Store to try out some shoes.
During his delivery, MK passed by the Shoe Store.
The Shoe Store was one of the many places that MK and Mei went to after being getting the Skeleton Key by the Mayor.