Die Geschichte hinter „Strange Magic“ entsprang der Fantasie von George Lucas, dem „Star Wars“-Erfinder. Wie beim Sternenkrieg auch ließ sich Lucas inspirieren. Für das Märchen-Musical nahm er Shakespeares „Sommernachtstraum“ als lose Vorlage.
Auch wenn „Strange Magic“ der erste Langfilm für Gary Rydstrom als Regisseur und Autor ist, war der Filmemacher schon zuvor im Animationsfilmsektor tätig. So schrieb und inszenierte er mit „Toy Story Toons: Urlaub auf Hawaii“ und „Lifted“ zwei Kurzfilme für Pixar.