Робкий деревенский паренек Иван становится царским конюхом благодаря своему верному другу и помощнику — Коньку-Горбунку. Чтобы задобрить привередливого царя, они отправляются в далекое и увлекательное путешествие. Неразлучным друзьям предстоит поймать Жар-птицу и отыскать невесту для государя.
Увидев вытоптанное пшеничное поле, крестьянин зовет своих трех сыновей. Он поручает сыновьям разведать, кто вытаптывает пшеницу. Самый младший из братьев заступает ночью в караул. Общаясь с ежиком, он замечает невероятно красивую и большую кобылицу.
Предприимчивый парнишка забрасывает веревку на голову чудо-лошади. Кобылица взмывает вверх, неся за собой приставучего паренька. Она падает в болото. Сердобольный юнец вытаскивает ее из трясины и отпускает на волю. На следующее утро он просыпается в конюшне.
Иван-дурак обнаруживает в стойле двух породистых рысаков черного цвета. К взъерошенному и перепуганному юноше подходит миниатюрный Конек. Конь-говорун сообщает Ване, что его прислала кобылица-матушка.
Парень вместе со своим новоиспеченным приятелем идет в город, чтобы продать лошадей. Оказавшись на рынке, они пытаются привлечь купцов. В это время Царь-батюшка рассматривает свои владения с помощью подзорной трубы. Он замечает молодца и его коней. Своенравный и избалованный монарх приказывает отвести коней в свою конюшню. Ваня свистом призывает жеребцов обратно.
Царь принимает решение назначить его главным конюхом. Ивану-дураку удается завоевать уважение простого народа. Царь-батюшка замышляет расправиться с вездесущим юнцом. Спальник советует ему отправить Ивана-дурака за Жар-птицей. Если нерадивый слуга не справится с заданием, то его казнят. Конек-Горбунок решает помочь своему незадачливому товарищу.
Собрав сон-орехи, главные герои находят убежище неуловимого пернатого. Они вылавливают птицу с огненными перьями. Выполнив задание, герои возвращаются в Царь-Град. Вскоре корыстолюбивый монарх дает им новое поручение. Им придется найти Царь-девицу, которая живет в Ледяной стране.