Una noche, la mitad genio Shantae es despertado por el sonido de una voz. Después se fuera, ella descubre una cueva secreta donde un mensajero del Reino de genio le advierte de un mal inminente que sólo ella puede derrotar, pero desaparece antes de que puede elaborar más. Shantae despierta de repente, revelando la experiencia de haber sido un sueño. Ella va a visitar a su imitador de tío, que está trabajando en un nuevo invento, el Dynamo, que mantendrá ciudad de sabotear constantemente alimentado y seguro de ataque. Sin embargo, el pirata botas arriesgadas comienza un asedio de Scuttle Town, con uno de sus secuaces Tinkerbat robar planos de Mimic. Shantae da persecución y derrotas arriesgado, recuperar los planos, pero Scuttlebutt alcalde una vez más le dispara desde su posición como genio guardián de la ciudad debido al escape de arriesgado y los daños ocasionados. Mimic revela que todavía se necesitan varios componentes para completar la unidad Dynamo, así que Shantae comienza buscando a través de tierra de lentejuelas los componentes restantes, ayudando a los que encuentra que necesitan asistencia en el camino.