Filmen begynder med at Ken bliver kidnappet til "Gloss Angeles", et magisk sted hvor kun feer kan få lov til at komme ind. Barbie begynder en redningsaktion ved hjælp af hendes 2 bedste venner, som viser sig at være feer. I denne film lærer Barbie om venskab, tilgivelse og samarbejde.