Celé to začne tím, že Ken zničehonic zmizí. Dvě módní návrhářky, které se s Barbie přátelí, jí prozradí, že jsou vlastně víly a Ken se právě nachází v kouzelném vílím světě. Barbie a její rivalka Raquelle se vydají na dobrodružnou cestu, aby Kena přivedly zpátky. Celou svou pouť musí absolvovat spolu, a tak mají dost příležitostí, aby si uvědomily, že pravé kouzlo se neskrývá v říši víl, nýbrž v síle přátelství.