Заљубивши се у царску принцезу, Иван одлази у земљу која се налази „не знам где“, да донесе „не знам шта“ и тако задобије руку цареве ћерке.

Док је храбри ратник Добриња Никитич од Татара сакупљао данак, у Кијеву је отета принцеза Забава, рођака кијевског кнеза. Вративши се у Кијев, Добриња сазнаје неприајтну вест, и заједно са гласником Јелисејом, који је заљубљен у Забаву, креће у потрагу за принцезом. На путу их очекује много невероватних догађаја...

Некада давно, када је у шуми било довољно печурака и јагода, а у потоцима и рекама пливало пуно рибе, живео је народ мајчице Русије без жалби. Само је стари неваљалац пакости правио. Појавио се ниоткуда Славуј разбојник и никоме пролаз није дозвољавао. Жарио је и палио села руска. Једном, када Славуј украде благо из кнежевске ризнице, кнез не имаде друго решење него да позове у помоћ Иљу Муромеца који се управо повукао из јуначког посла и раздужио свој витешки мач.

Дворски коњ Гај Јулије Цезар на на своју несрећу бојара чује тајни разговор и сазнаје о завери против принца. Питање је шта да ради? Принца нема ко да заштити. Хероји су одсутни, змај је на одмору, војска на вежбама... Али, уколико лоши момци желе да освоје земљу, неко ће морати да притекне у одбрану. Наравно, ту је коњ Јулије. Он ће све спасити тј. уколико не успе у својој намери, онда ће барем покушати. Важно је да операција спашавања не буде тотална катастрофа.

Надалеко позната Шамаханска царица, која је заводила многе цареве, бацила је око и на кијевског кнеза. А кнез лудо заљубљен, сакупи сватове те оде да испроси младу и да је доведе у Кијев, своју престоницу. Да би у Кијеву све било у реду, кнез позва своја три јунака, Иљу Муромеца, Добрињу Никитича и Аљошу Поповича да мало припазе на руску земљу док се он не врати са младом.

Овај пут, Иља Муромец, Добриња Никитич и Аљоша Попович, захваљујући подмуклој обмани Баба Јаге, су иза седам мора на острву где живе староседеоци и страшни Гомума. У њиховом одсуству, трговац Коливан одлучује заједно са Баба-Јагом на силу да преузме царство од принца Кијева. Да би помогли несрећном гувернеру долази коњ Јулијус, жене јунака и њихова шира фамилија.