Il personaggio principale del gioco è Nata de Cotton, una strega con un'irrefrenabile brama di una caramella chiamata Willow. È accompagnata dalla fata Silk, con la quale Cotton ha salvato il mondo una volta prima. La sorella di Silk, Knit, le si avvicina e le dice che la Regina Velvet si è comportata in modo strano. Identificando la fonte del suo comportamento come un Willow bruciato, Silk cerca di eliminarlo, ma Cotton le si mette sulla strada, afferra il Willow e cerca di mangiarlo, solo per rendersi conto che è stato bruciato. Non si cura molto della regina o del regno, ma si arrabbia per il fatto che qualcuno stia bruciando Willow, quindi Cotton e Silk partono per fermare chiunque stia commettendo tali atti malvagi!