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