La banda pirata de Risky Boots ha atacado el pueblo de Scuttle y ha robado el motor de vapor que Mimic había fabricado. Shantae, la genio guardián del pueblo, no logra impedirlo y achaca su fracaso a ser solo mitad genio. Así que Shantae emprende un viaje para perseguir a Risky, quien está buscando las cuatro piedras elementales para combinarlas con el motor de vapor con tal de fabricar una poderosa arma. Shantae emprenderá una carrera contra Risky para hacerse antes con las piedras elementales y fastidiar sus planes.
Este plataformas 2D tiene un diseño no lineal. Desde la primera ciudad hay dos caminos, uno hacia la izquierda y otro a la derecha, y el objetivo del juego es ir a la siguiente ciudad para hablar con un personaje que nos abra la mazmorra donde está una de las piedras elementales, conseguir dicha piedra y luego ir a la siguiente ciudad, pero este juego no tiene mapa y la mayoría de las veces el juego solo te dirá el nombre del siguiente sitio adonde tienes que ir, teniendo que explorar a ciegas hasta hallarlo.
Imágenes tomadas de la versión de GameBoy Color del juego emulada con Gambatte
Shantae podrá usar su coleta como látigo para atacar y podrás comprar nuevos ataques en las tiendas que están en cada ciudad. Estas tiendas también venden objetos consumibles que podrás usar para restaurar salud o atacar. Podrás correr manteniendo pulsado el botón de ataque y Shantae saltará más mientras corre, pero la animación de ataque de Shantae mientras está en el suelo hace que se detenga mientras ataca, lo que tiene como resultado que no puedas empezar a correr sin detenerte antes.
Cada mazmorra está llena de puertas cerradas para las que tendrás que encontrar sus llaves y también tiene un diseño no lineal, además de mecánicas únicas. En cada mazmorra habrá una genio encerrada que, tras liberarla, te enseñará una danza que te transformará en una criatura con habilidades propias que te permitirá acceder a zonas donde antes no podías. Para ejecutar esta danza primero tendrás que darle al botón que pondrá a Shantae a bailar y, durante el baile, tendrás que pulsar cada uno de los comandos del baile que quieras realizar durante el primer tiempo de cada compás, teniendo en la parte inferior de la pantalla una indicación del compás. Una vez que tengas la nueva transformación podrás llegar al resto de la mazmorra y al jefe de ésta, que custodia la piedra elemental, siendo habitual necesitar de la transformación aprendida dentro de la mazmorra para derrotarlo.
Este juego dispone de textos en inglés, pero existe una traducción al español hecha por fans.
