Во дворце у Василисы устанавливают новую охранную систему – «Коготь дракона 3». Однако вслед за этим появляется неизвестный человек в плаще и крадет красный камень – важный элемент, без которого система не работает. Охранники бросаются в погоню за преступником, но тот очень ловко и проворно скачет по городским крышам. Затем вор садится на мотоцикл и уезжает. Василиса уверенным голосом заявляет, что он далеко не уйдет. С помощью волшебного зелья она пробуждает трехглавого дракона. Василиса дает дракону понюхать предмет одежды вора и отправляет его на поиски беглеца.
Вор добирается до своего тайника. Он уже собрал все камни, и этот является последним. Он пытается собрать их вместе, но тут появляется Сказочный патруль и не дает ему этого сделать. Тут выясняется, что вором был Кощей. Далее появляется трехглавый дракон. Кощей использует красный песок, чтобы остановить время. Далее появляется Яга и говорит, что камень нужно отдать Кощею. Но она хочет, чтобы девочки из Сказочного патруля сами сделали выбор, а для этого рассказывает им одну историю.
В стародавние времена правил мудрый князь Володар. Также в королевстве был отважный воин – князь Белояр. А на другой стороне реки от дворца находился портал в темный мир, где находилось зло. Хранителем портала был могучий Лихо. Все началось с того, что в городе появился юный воин – Кощей со своим мечом-кладенцом. Меч уверен, что в таком славном месте не может быть Белого Призрака. Но Кощею дали точную наводку добрые люди. Внезапно меч начинает чувствовать холод. Он ведет Кощея к Белому Призраку. След приводит их в цирк.
В цирке показывают волшебное акробатическое шоу. В завершении шоу должен принять участие сам Лихо, но он внезапно выпускает Белого Призрака. Братья Володар и Белояр готовы дать монстру отпор. Уберечь Володара не получается. Призрак проходит сквозь него и замораживает князя. Далее он улетает. Белояр задается вопросом, куда пропал хранитель Лихо. Лихо пробирается в тронный зал и забирает волшебный камень. Затем он сдается стражникам. Те заковывают его в волшебные цепи. Акробатка из цирка по имени Мэй получает от Лихо послание с просьбой о помощи. Мэй и ее брат Бао отправляются выручать Лихо.
Бао замечает за решеткой Водяного, который попал туда из-за продажи золотых рыбок, которые не исполняют желания. Лихо просит Мэй забрать ключ забвения и покинуть с ним княжество в том случае, если с ним что-то случится. Мэй узнает, что в ней течет кровь великих волшебников. Лихо просит ее остерегаться, но не успевает договорить кого. Тут Бао устраивает шум. Мэй видит, что он сильно рискует, пытаясь спасти Водяного. Мэй использует магию, чтобы отвлечь проснувшегося охранника.
Герои успешно скрываются вместе с Водяным. Водяной обещает, что вернет им должок, когда потребуется. Белояр рассказывает Кощею о ключе забвения. В давние времена волшебный народ жил в своем мире, которым правил мудрый король. Но однажды появился страшный Ледяной монстр – само воплощение зла. Монстр хотел уничтожить все живое и превратить все в ледяную пустыню. Тогда хранитель Лихо открыл портал в другой мир. Сказочные жители бежали в мир людей, но и здесь им не удалось укрыться. Ледяной монстр и Белый призрак прорвались в наш мир. Только ценой собственной жизни царю сказочной страны удалось загнать Ледяного монстра обратно в портал. Вход закрыли ключом забвения, и отдали ключ людям. Лихо стал стражем того портала. Но Белый призрак бежал и рыскал по свету в поисках того, кто сможет открыть портал и выпустить его повелителя. Далее Белояр заявляет, что вчера хранитель Лихо похитил ключ забвения из дворца.
Нельзя дать Белому призраку добраться до ключа. Белояр просит Кощея помочь ему в этом нелегком деле. Мэй обеспокоена тем, что услышала от Лихо. Она хочет разобраться в том, какая опасность угрожает миру. На улице Бао и Мэй проходят мимо Кощея. Кощей, узнав о том, что они пытались высвободить Лихо. Кощей загоняет их в угол. Он хочет получить ответы. Герои вскакивают на ковер самолет, но Кощей не отстает от них. Ковер уносит их в Дикоземье. Кощей намерен вернуть их в княжество и выяснить, что они знаю о ключе забвения. Кощей теряет сознание, когда ему в голову попадает плод с дерева. Мэй и Бао решают не бросать его. Мэй отдает частичку своей жизненной силы, чтобы подлечить Кощея. Тут они вызывают Водяного на помощь. Водяному приходится тащить на носилках Кощея. К вечеру Кощей приходит в себя. Кощей благодарит Мэй, что они не бросили его. Кощей рассказывает, что, когда он был ребенком, Белый призрак напал на его деревню. Выжить удалось лишь Кощею, а все его родные погибли. Тогда он поклялся найти и уничтожить это чудовище.
Мэй отмечает, что у нее было суровое детство и родителей она своих не знала вообще, но это не повод постоянно быть угрюмой. Кощею нравится Мэй. Героям нужно перейти ледяной мост, чтобы добраться до Изумрудного леса, где живет подруга Мэй. На этом месте в прошлом произошла последняя битва с Ледяным монстром, когда его заперли в портале. Бао случайно вонзает меч Кощея в ледяной рог того самого монстра. В результате рог ломается, и падая обрушивает весь мост.
Мэй падает вниз, но Кощей тут же бросается за ней и спасает дриаду. Тетя Яга встречает наших героев. Она предлагает им связаться с Лихом через ее всевидящее око. Они видят, как Лихо избавляется от цепей и сбегает из темницы. Тетя Яга дает им летающую ступу, чтобы Мэй и Кощей могли быстрее добраться до Старограда. Яга обещает к вечеру привезти в город Бао. Мэй пока не решается сообщить Кощею, что ключ забвения находится у нее. Кощей хочет выманить Белого призрака с помощью этого ключа, но Мэй боится, что он может не справиться с ним. Лихо вступает в бой с Белояром, но тут появляется Кощей и спасает князя.
Мэй отдает ключ Лихо. От злости, что она соврала ему, Кощей хватает Лихо, и они вместе падают из окна. Тут появляется Белый призрак и пролетает сквозь Лихо. Перед тем как полностью окоченеть, Лихо сообщает Кощею, что Мэй – принцесса волшебного царства, наделенная небывалой силой. Он отдает ключ забвения Кощею. Теперь судьба мира в его руках. Лихо просит защитить принцессу. Вернувшись во дворец, Кощей узнает, что Белояр предатель. Он берет Мэй в заложники. Белояр требует отдать ему ключ. Кощей повинуется, но Белояр не освобождает Мэй. Появляется Белый призрак.
Кощей берет меч и вступает в бой с призраком. Ему удается одолеть монстра. Все, кого он заморозил ранее, возвращаются к жизни. Белояр заключил договор с Ледяным монстром. Он открывает портал. Ледяной монстр входит в мир через портал. Он замораживает Белояра и начинает крушить все вокруг. Кощей рассказывает Мэй, что она дочь короля сказочного народа. Пока Ледяной монстр крушит город, герои решают использовать фейерверки, которые привезли гномы. Но они привлекают внимание монстра слишком рано. Кощей спасает Мэй, но сам начинает замерзать. Мэй использует свою силу, чтобы вернуть Кощея к жизни.
Отдав свою силу, Мэй засыпает, превращаясь в дерево. Лихо приходит на помощь Володару. Монстр сбивает корабль Кощея. Тот не успевает добраться до чудовища. Кощей выживает, упав с огромной высоты. Тут меч понимает, что он стал бессмертным. Кощей вспоминает легенду, что монстра победили, срубив его волшебный рог. Это срабатывает. Монстр слабеет. Героям удается победить монстра. Белояра арестовывают. Начинаются массовые гулянья. Яга находит, как разбудить Мэй. Для этого нужно собраться амулет жизни.
Кощей долгие столетия собирал частицы амулета жизни. События переносятся в настоящее. Действие магического песка заканчивается. Кощей, Яга и Сказочный патруль разбираются с драконом. Кощей вставляет последний камень в амулет. В результате Мэй оживает. Вместе они отправляются навестить Бао, которому не помешает помочь в свершении подвигов. Кощей и Мэй садятся на мотоцикл и мчат к нему.
