Barbie hat ihren Schlüssel verloren und animiert Otto und Chelsea dazu, ihr beim Suchen zu helfen. Dabei träumt Chelsea sich nach Dreamtopia und trifft auf Barbie, die Königin in Ausbildung. Sie ist gerade dabei, dem Elefantenkönig seine verlorene Krone zurück zu zaubern – leider ohne Erfolg. Ganz durcheinander verliert Barbie plötzlich auch noch ihren Zauberstab und auch Honey ist wie vom Erdboden verschluckt. Mit dem Notto Prinzen im Schlepptau machen sich die vier auf die Suche und beschwören sich, nicht aufzugeben.