The film features the voice of Kelly Sheridan, who voices the Barbie protagonist in all the CGI Barbie films to date. This film is followed by two sequels: Barbie: Mermaidia and Barbie Fairytopia: Magic of the Rainbow, and two spin-offs Barbie Mariposa and Barbie: Mariposa and the Fairy Princess.
Elina, a wingless flower fairy, and her puffball friend Bibble watch their fairy friend Dandelion fly with three pixies. The pixies make fun of Elina for having no wings, but Elina ignores their teasing. Dandelion, however, defends Elina by fluttering her wings so hard that the small pixies are blown away. They later come back to warn Dandelion and Elina to go home "where it's safe". This is so they don't get kidnapped by someone named Laverna (who is already rumored to have kidnapped a fairy named Topaz). Elina thinks that Laverna is a myth, but Dandelion is unsure so she goes home to ask her mother. Elina and Bibble go back to Peony, her flower home.
Elina talks to Bibble about what the pixies said, but she thinks Topaz is too powerful to get kidnapped, as she is a guardian. Bibble is asleep, and Elina is still feeling uneasy, but Peony plays a lullaby for her, and she falls asleep. However, Topaz really has been kidnapped by Laverna. Laverna plans to kidnap all of the guardians, and then take over Fairytopia. Laverna calls her minions, Fungus, who reveal Laverna's formula. It had the power to weaken every flying creature in Fairytopia if they breathed it in; they would become so weak they would lose the power to fly. As she speaks, Laverna's minions are in all seven regions of Fairytopia and unleashing the formula. She thinks no one can stop her, as she is the only one with an antidote. Her main plan is to give everyone the antidote, and then everyone will love her for it and let her be their queen.
In the morning, Bibble has to wake up Elina because Peony didn't sing to wake them up. Elina goes outside and sees that Peony, as well as all the other fairy homes, are sick. Dandelion comes to see Elina and tells her that some of the fairies are having trouble flying, and Topaz is gone; the closest guardian is Azura, and she is far away, in Fairytown. Elina thinks that she has to go to Fairytown to see Azura, but Dandelion doesn't think it is a good idea; Elina has never left the meadow before, and it takes hours to get to Fairytown, even if you have wings. Elina really thinks she can't actually get there, but Bibble and Dandelion volunteer to join her, and they leave the Magic Meadow.
The trio enter a spooky forest and Dandelion flies up high to see if she can see a way out. When she is higher up, she breathes in some of Laverna's formula and can't fly. Elina realizes that Dandelion is getting sick, and it would be too hard for Dandelion to walk like Elina, as Elina was used to walking. She urges Dandelion to go home before dark to avoid panicking her mother, so Dandelion leaves Elina and Bibble. Meanwhile, Laverna has kidnapped another guardian: Ruby. He remains loyal to the Enchantress, Laverna's sister, and the ruler of Fairytopia. Laverna shows Topaz and Ruby the state the Enchantress is in, and it turns out she is very weak because of the formula.
Elina and Bibble get out of the forest and encounter a new place where all of the flowers are wilting. Elina jumps up to one of the highest flowers to get a view of the horizon. Bibble flies in front of a flower that is like a tunnel, so they go inside it. At the end of the tunnel is the City Hall of Fairytown, but it is closed. They tells the man there that they need to see Azura but she is not there. A fairy named Larkspur comes and the man working in the city hall tells him that Ruby, and another guardian named Amethyst, have been kidnapped. He has to find Azura immediately, so Elina and Bibble take advantage of this and follow him.
Elina and Bibble grab onto a flower and it floats after Larkspur, but they crash. They see Azura's house, but it is surrounded by guards. Elina and Bibble hide in a flower, but Azura spots them and tells them to leave. Elina tells Azura that they came all the way from the Magic Meadow, so Azura tells Elina to come closer. She sees a rainbow in Elina's eye for a second, and is shocked. She invites Elina into her house, and gives her food and shelter. Azura tells Elina that the rainbow in her eyes means she is destined for great things. When Elina goes to bed, Azura tells her that all of Fairytopia is in trouble and it is down to Laverna. In the morning she will leave to speak to a dryad named Dahlia, who lives in the Wildering Wood. Azura asks Elina to take care of her necklace.
In the morning, Azura wakes up Bibble and asks him to find Hue, who lives in the south; he needs to be given an important scroll. After that, Azura is about to leave, but is kidnapped by Fungus. Elina looks outside when she wakes up and sees that the guards have been tied up. A stout fairy thinks Elina has caused the trouble, so Elina runs away and gets helped by Hue, who has large wings and carries Elina to the Wildering Wood.
In Laverna's lair, the Fungus arrive with Azura, and Laverna notices that Azura isn't wearing her necklace. The Fungus tell Laverna that wingless fairy had it. Laverna realizes that Elina wouldn't be affected by the formula, as she couldn't fly. All of the Fungus are ordered to find Elina. Meanwhile, Hue tells Elina that after a day they will be in the Wildering Wood. However, they encounter some of Laverna's firebirds. To escape them, Hue flies off a rainbow colored waterfall into a cove. Hue disturbs some relaxing mermaids when he flies too low, including Prince Nalu.
Prince Nalu yells at Hue but stops when he sees Elina. Hue insists that the firebirds won't come down as they hate water, but they do. Prince Nalu throws them some special seaweed that will let them breathe underwater, so they all eat some. They swim with Prince Nalu to safety and he points them to the Wildering Wood. The prince hopes he can see Elina again, leading to Bibble making fun of them. They get on Hue but he breathes in some of Laverna's formula and Elina orders him to land so he can rest. She asks Bibble to stay with Hue and she goes to find Dahlia by herself.
When Elina is by herself, she begins doubting herself and comparing herself to Azura, a great guardian. Some happy trolls appear who will lead Elina to Dahlia. They go a long way, but still only see sick trees. Azura's necklace starts glowing and it "calls" Dahlia. The happy trolls leave and Dahlia says she can't help Elina; she doesn't want to help the guardians as the last time she tried to help them, none of them believed she was good except for Azura, as she had been working with Laverna. Azura believed that Dahlia would know how to defeat Laverna because of this, but Dahlia doesn't want to risk herself for Fairytopia. Elina convinces her otherwise and they go back to Hue and Bibble. Hue and Bibble insist on coming with Elina and Dahlia and they start to go after Laverna.
In Laverna's lair, she has all the guardians kidnapped. Laverna places a crystal in her throne and the guardian's necklaces feel the presence of Azura's necklace, which is with Elina. Laverna knows she is near, so she orders the Fungus to get her. Dahlia tells Elina that, when she had left Laverna, Laverna had created a device that used the strength of her royal bloodline to suck the powers from the fairy guardian's necklaces, and transfer them to herself. She doesn't know how it works, but she knew that the "union point" would be the weakness.
The group arrives at Laverna's lair, and they can't go in the air because of the firebirds. Their plan is to go in and find the union point, but Elina wants to go by herself as she has Azura's necklace. While Elina is running over to the lair, she almost gets caught by the Fungus, but Hue flies in with Dahlia to distract them. When Bibble tries to distract them he is captured. Elina makes it to the lair, and Dahlia, Bibble, and Hue have been brought to Laverna by the Fungus. When the Fungus leave, Elina finds them and tells Laverna to let them go. Laverna will only let them go if Elina gives her the necklace, but she refuses. Laverna sees the rainbow in Elina's eye, and tells her she could have wings if she went to Laverna's side.
With the wings Laverna gave her, Elina becomes brainwashed. Laverna tells Elina that, together, they can have what they want; Laverna will rule Fairytopia, and Elina will have wings, with everything in her world as she remembered it. Laverna tells Elina to put Azura's necklace around Azura's neck, and Elina will get everything she's ever wanted. The guardians' necklaces make them lose their powers and they start transferring to Laverna. Elina puts the necklace on Azura and snaps out of her brainwashed mindset, and sees that the union point is where the crystal is. She takes the necklace off Azura and throws it at the crystal, breaking it. The guardians get their powers back. Laverna, her throne, and her sceptre disappear. The guardians are safe.
Back in the Magic Meadow, the pixies are flying again, and everyone is glad to see Elina. Hue comes to see Elina, and so does the Enchantress. She thanks Elina and her friends for saving everyone, and says that Elina has earned a great gift. The Enchantress gives Elina a rainbow colored necklace and flies away. The necklace begins to glow and Elina gets beautiful, pink wings. She flies with her own wings for the first time, and Elina, Dandelion, Hue and Bibble fly together.Elina - The main protagonist. The other fairies tease her because she has no wings, but she has the rainbow in her eyes, which is a sign meaning she's destined for great things. She is voiced by Kelly Sheridan.
Bibble - Elina's pet puffball. He is voiced by Lee Tockar.
Dandelion - Elina's best friend. She is voiced by Tabitha St. Germain.
Topaz - One of the seven guardians. She was the first to be captured. Her color is orange. Named after the mineral Topaz. She is also voiced by Tabitha St. Germain.
Ruby - One of the seven guardians. He was the second to be captured after Topaz. His color is red. Named after the mineral Ruby. He's voiced by Scott McNeil.
Azura - One of the seven guardians and the ruler of the Fairy Town region. She gives Elina her necklace before she is captured. Her color is blue. Named after the mineral Azure also known as Azurite. She is voiced by Venus Terzo.
Hue - A giant butterfly who helps Elina on her quest. He is voiced by Mark Oliver.
Laverna - The Enchantress' sister and the main antagonist. She is voiced by Kathleen Barr.
Prince Nalu - Merprince of Mermaidia. He is voiced by Alessandro Juliani.
The Enchantress - The Queen of Fairytopia. She is voiced by Nancy Sorel.
Dahlia - a fairy who also helps Elina on her quest. She is voiced by Chiara Zanni.
Kelly Sheridan as Elina & Mermaid #2
Lee Tockar as Bibble, Fungus & Happy Trolls
Tabitha St. Germain as Dandelion, Topaz & Mermaid #1
Kathleen Barr as Laverna, Pixie #2 & Pixie #4
Venus Terzo as Azura
Chiara Zanni as Dahlia & Pixie #3
Mark Oliver as Hue
Alessandro Juliani as Prince Kai (Nalu)
Michael Dobson as Quill & Amethyst
Scott McNeil as Ruby
Brian Drummond as Larkspur
Britt McKillip as Pixie #1
Nancy Sorel as Pixie #5 & Enchantress