Trying again to thwart the plans of her archenemy, Risky Boots, Shantae along with her archenemy and friends ended up trapped on an island called Fate Island, an island that was once a great tourist attraction, but an evil witch placed a curse on the island that caused that left Sequin Land and fell into total oblivion, now, she and her friends must travel throughout Destiny Island, face new threats, make new friends and free the island from the curse that the witch placed many years ago.