Za łukiem tęczy leży fantastyczna kraina Wróżkolandii, gdzie wróżki igrają radośnie wśród  kwiatów, szczęśliwe, że zła czarownica Laverna została na zawsze wygnana. Barbie występuje w roli Eliny, bezskrzydłej wróżki, której odwaga i poświęcenie zostały  nagrodzone spełnieniem marzeń o lataniu. W opowieści Magia tęczy Elina wraz z innymi  wróżkami chodzi do magicznej szkoły i uczy się, jak tańcem i magią wyczarować Pierwszą  Wiosenną Tęczę. Lecz oto wraca zła Laverna, grożąc atakiem zimy i Elina, wspierana przez  swoją nową przyjaciółkę, musi znów ratować Wróżkolandię.