Kun Ken yhtäkkiä katoaa, Barbien kaksi muotisuunnittelijaystävää paljastavat, että he ovat oikeasti keijuja ja että keijut ovat vieneet Kenin taianomaiseen salaiseen keijujen maailmaan, joka on aivan lähellä. Barbie ja hänen kilpakumppaninsa Raquelle lähtevät keijuystäviensä kanssa vauhdikkaalle pelastusretkelle saadakseen Kenin takaisin. Matkalla heidän pitää vetää yhtä köyttä, jolloin he oppivat, ystävyys on oikeaa taikaa.