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ę.