Barbie Mariposa to wróżka o skrzydłach motyla zamieszkująca magiczną Skrzydłolandię. Pewnego dnia czarodziejskie światło królowej wróżek, ochraniające całą okolicę, zaczyna słabnąć. Okazuje się, że władczyni została otruta przez okrutną i bezwzględną Hennę. Mariposa i jej przyjaciółki wyruszają w niebezpieczną podróż w poszukiwaniu antidotum na truciznę. Wróżki muszą jak najszybciej wrócić z lekarstwem, by uratować królową i przeszkodzić Hennie, która pragnie zapanować nad krainą.