Despertada en el medio de la noche por una voz familiar, Shantae descubre en Scuttle Town una escotilla misteriosa, que abre sobre una caverna luminosa, la cual esconde una fuente linda. Tocando su agua, Shantae se encuentra transportada al Reino de los genios. Frente a sus pies, un sello mágico …