Shantae e as Sete sereias enviam o herói meio-gênio que dança do ventre e chicoteia os cabelos para uma ilha tropical onde Shantae e seus amigos encontram outros aliados meio-gênios, mas logo descobrem que há problemas no paraíso. Conforme Shantae se envolve nos segredos sinistros da ilha, ela usará habilidades de dança totalmente novas e Fusion Magic de transformação instantânea para explorar o mundo não linear e interconectado, onde ela visitará várias cidades, superará labirintos traiçoeiros e lutará contra chefes covardes. O jogo também apresenta um novo sistema de cartas colecionáveis que concede aos jogadores a liberdade de aumentar os poderes de Shantae para se adequar ao seu próprio estilo de jogo.