Teela finds herself drawn to a village called Pelleezeea, where she falls from her Sky Sled, she awakens to find that she is in the company of small creatures, Peeleezeeans, who believe her to be someone of great importance from their past. However, evil forces are also gathering around the peaceful village. The Sorceress reveals to Man-At-Arms that Teela is in grave danger, even as she comes closer to the truth about her destiny...