Barbie ajautuu ihmeelliseen seikkailuun, jossa hänelle selviää, että keskuudessamme elää oikeita keijuja. Ken siepataan yllättäen, ja Barbie saa apua ystäviltään, jotka paljastuvat keijuiksi. Ken on viety keijujen taikamaailmaan, ja Barbie lähtee huikealle pelastusretkelle yhdessä kilpakumppaninsa Raquellen sekä kahden keijuystävänsä kanssa. Taikuuttakin suurempi voima piilee ystävyydessä!