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