Przez kraj przetacza się fala przestępczości. W grze Shantae – Half-Genius Hero Ultimate Edition wcielisz się w półdżinkę Shantae – tylko ona może uratować sytuację. Pokonaj potwory i przestępców, po czym stań twarzą w twarz ze swoją przeciwniczką numer jeden – piratką o imieniu Risky Boots! Kompanem Shantae podczas tej podróży będzie PLITCH, który ma do zaoferowania przydatne kody i cheaty!