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