Shantae and the Seven Sirens grijpt terug naar de non-lineaire opzet uit eerdere delen als Risky’s Revenge voor de Nintendo DS. Op het tropische eiland waar de heldin naar vertrekt, is elk gebied namelijk aan elkaar verweven. Er zijn meerdere steden te vinden, alsmede dodelijke labyrinten en kwaadaardige eindbazen.
Er blinkt namelijk niet alleen goud in dit met palmbomen beklede paradijs: al snel komt Shantae erachter dat het eiland duistere geheimen met zich meedraagt. Gelukkig heeft ze een aantal nieuwe trucjes achter de hand om dit te bestrijden. Zo kan ze met haar Half-Genie-vaardigheden in nieuwe dieren veranderen én kan ze direct transformeren met het volledig nieuwe Fusion Magic. Zo kun je ditmaal veranderen in een watersalamander en andere aquatische dieren.