Nelli, Fanni és Jázmin ellátogatnak a gyönyörű Hattyú-Palotába, ahol legnagyobb rémületükre egy gonosz boszorkány rémisztgeti a csodaszép hattyúkat, ugyanis az elvetemült Keserű királynő egy újabb mesebeli gonosz teremtményt szabadított a Titkos Királyságra! A barátnők a varázslatos madarak hátán a boszorka nyomába erednek, hogy visszaküldjék őt oda, ahonnan jött: Fanni mesekönyvébe.