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