Sous les yeux éberlués de Barbie, Ken est enlevé par des fées, qui ont décidé de l'emmener dans leur royaume. Barbie se lance à la recherche de son fiancé.
Quand Ken est enlevé par un mystérieux commando de fées, deux amies stylistes de Barbie lui révèlent qu'elles sont, elles aussi, des fées. Elles lui expliquent que Ken a été emmené dans le royaume des fées. Barbie et sa rivale Raquelle font alliance et se lancent à la recherche de Ken...