Egy szép napon Barbie rájön, hogy tündérek márpedig léteznek. Az egész akkor kezdődik, amikor egy nap Ken váratlanul eltűnik. Ekkor Barbie két divattervező barátnője bevallja, hogy ők tulajdonképpen tündérek, és Ken a varázslatos tündérvilágba ment. Barbie és riválisa, Raquelle kalandos utazásra indulnak, hogy visszahozzák Kent. Az út során együtt kell maradniuk, s így alkalmuk van megtanulni, hogy az igazi varázslat nem a tündérvilágban, hanem a barátság erejében van.