O vídeo começa com uma velha senhora (interpretada por Cicely Tyson) caminhando pela deserto, resmungando, quando ela se depara com fragmentos ósseos, a velha senhora escava a areia e acha vários objetivos, a areia começa a tremer e de repente aparece Willow com um capuz e uma roupa de guerreira, a velha senhora sussurra algo no ouvido de Willow e desaparece, Willow olha para os lados, apanha um punhado de areia na mão e a areia acaba por se transformar em uma borboleta.