Nelli, Fanni és Jázmin ellátogatnak a gyönyörű Hattyú-palotába, ahol megtudják, hogy egy gonosz boszorkány tartja rettegésben a madarakat. Ő a második elvetemült mesebeli teremtmény, akit Keserű királynő szabadított a Titkos Királyságra. A barátnők a varázslatos hattyúk hátán a boszorka nyomába erednek, hogy visszaküldjék őt oda, ahonnan jött: Fanni mesekönyvébe.