Guy loses his last baby tooth, and the Tooth Fairy comes to collect it, bringing along her snotty nephew Perrywinkle, who discovers that the tooth is in fact a SheZow tooth, which contains "she-mendous power". Perrywinkle uses it to enhance his magic, and begins to cause havoc in Megadale, so its up to SheZow to stop him.