Давным-давно в Дивноземском княжестве люди и сказочные существа жили дружно. Но внезапное появление страшного Белого призрака, способного уничтожить весь мир, напугало и рассорило обитателей сказочных земель. Остановить чудище способен лишь один герой - молодой Кощей, вооруженный говорящим мечом-кладенцом и готовый к любым испытаниям. В мультфильме появятся главные героини "Сказочного патруля" - волшебницы Алёнка, Маша, Варя и Снежка, которым отведена важная роль в сюжете. Также зрители повстречаются с известными персонажами русского фольклора - Бабой-ягой, Водяным, Котом учёным - и новыми героями, циркачкой Мэй и мальчиком Бао