Obtain the boot, then ram the small steps in the first room of the first dungeon on Saliva Island. You will start a level from the Game Boy Color game, Shantae.