Shantae Es una joven mitad genio que vive en un faro en el pueblo pesquero llamado Scuttle Town pero su pequeño peublo es atacado por su archienemiga la mujer pirata Risky Boots que esta buscando la piedra de la genio para conquistar a Scuttle town, pero nuestra heroína genio y mitad humana no lo permitira,en este viaje no estara sola si no contara con la ayuda de su mejor amigo de la infancia Eduardo para buscar la piedra de la genio.