Di Rusia kuno, hiduplah seorang pria sederhana bernama Emelya si Bodoh, anak dari seorang pandai besi buta. Suatu hari, Emelya pergi memancing dan tanpa sengaja menangkap seekor ikan pike ajaib dari lubang es, makhluk yang sebenarnya sedang dicari oleh raja bawah air, Vodovik.

Saat tiba di rumah, Emelya terkejut karena ikan tersebut bisa berbicara dan menawarkan untuk mengabulkan tiga permintaan sebagai imbalan atas kebebasannya. Tanpa sengaja, Emelya menghabiskan permintaan pertamanya dengan berkata ingin melihat kota tanpa harus bangun dari tungku.

Ajaibnya, tungku itu bergerak sendiri menuju kota. Sebelum sampai, ia menggunakan permintaan kedua dengan meminta musim panas datang di tengah musim dingin, dan keinginannya pun terkabul.

Di tengah perjalanan, Emelya diserang perampok. Karena tak menemukan harta berharga, mereka berusaha merebut ikan ajaibnya. Setelah kejar-kejaran, Emelya melempar ikan itu ke sungai, namun ia sendiri tertangkap dan digantung terbalik di pohon.

Tiba-tiba, ikan tersebut muncul dalam wujud gadis cantik bernama Vasilisa dan menyelamatkannya. Emelya pun menyimpan sisik ajaib miliknya sambil memikirkan permintaan terakhir. Ia akhirnya memutuskan ingin menikahi Putri Anfisa, putri Tsar Feofan.

Di sisi lain, Putri Anfisa justru ingin menikah dengan duta besar Inggris, Lord Rothman. Saat sang lord memamerkan organ mekanik canggih kepada Tsar, sang raja menyombongkan bahwa ia memiliki alat musik yang lebih hebat, akordeon ajaib yang bisa bermain sendiri. Ketika diminta membuktikannya, Emelya menawarkan diri untuk mengambil alat tersebut dengan syarat dinikahkan dengan Anfisa.

Dengan bantuan Vasilisa, Emelya mencari pemilik akordeon itu, yaitu kucing Bayun, makhluk berbahaya yang menggunakan musik untuk menidurkan dan memangsa manusia. Namun, akordeon itu tak berpengaruh pada Emelya. Akhirnya, Bayun menyerah dan ikut bersamanya ke istana.