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