The story follows Barbie playing the role of Elina, a fairy who lives in the magical land of Willows, Wisconsin. Elina has the special power to communicate with animals and is on a mission to save her best friend, a butterfly named Bibbi, who has been captured by the evil witch, Laverna.