Главный герой фильм – простой русский мужик по имени Емеля. Он очень ленивый и, чтобы не помогать своему отцу (слепому кузнецу) притворяется маленьким. Однажды Емеля идет на рыбалку и ловит щуку, которая оказывается волшебницей. Щука, которая обратилась девушкой с именем Василиса, готова выполнить три любых желания парня, но умом он особо не отличается и поэтому тратит первые два желания на ерунду. Третье желание герой решает приберечь.
Главный герой решает жениться на дочери царя – капризной принцессе Анфисе. А в это время у царя Феофана гостил английский лорд Ротман, который имел такую же цель. При этом Анфиса была совсем не прочь выйти за иностранца. В качестве подарка лорд привез механический орган. Феофан не хотел отдавать дочь за смазливого англичанина и заявил, что у них есть баян-самоигран. Вот только на самом деле у него этого волшебного инструмента не было. В этот момент выскочил Емеля и заявил, что достанет для царя волшебный баян. За это царь пообещал отдать ему в жены свою дочь.
Василиса и Емеля отправились к коту Баюну, который владел баяном-самоиграном. В итоге мужик не только не стал обедом для кровожадного кота, но и подружился с ним. Во дворец они уже вернулись вместе. Однако Анфиса при помощи призрака своей матери Агриппины отправила жениха за скатертью самобранкой. За время этого приключения Василиса начала влюбляться в своего простодушного хозяина. Однако сама она была обещана в жены противному морскому царю.
Принеся скатерть самобранку, наш мужик столкнулся с новым заданием. На этот раз ему нужно было отправиться в царство мертвым и получить благословение на брак с принцессой от ее матери. Все понимали, что это путь в один конец, но Емеля был уверен в своих силах. Он думал, что сможет вернуться, использовав третье желание. Однако перед тем как уйти на тот свет герой заглянул к отцу и понял, что третье желание нужно потратить на возвращение отцу зрения.
Емеля и Василиса пришли в царство Кощея. Выяснилось, что Кощей был отцом Василисы и превратил ее в щуку в воспитательных целях. Однако он согласился помочь получить благословление от Агриппины и помирился с дочерью. Вернувшись в мир живых, Емеля забыл Василису – такое было условие мира мертвых.
Герой вернулся к Анфисе, вот только жениться на ней он уже не хотел. Его мучило что-то, что он забыл. Анфиса же уже узнала, что мужик использовал колдовство и приказала его казнить. Василиса вступилась за мужика и стала служить принцессе в обмен на его жизнь. Парня отпустили, а Анфиса захватила власть, отправим своего отца на пенсию.
Емеля вспомнил Василису и осознал, что любит ее. Вместе с отцом и новыми хорошими друзьями он отправился ее спасать и в финале фильма ему это удалось. В итоге все закончилось хорошо и каждый персонаж получил, что заслужил.
