Як завжди, кінь Юлій вляпався в історію. А заразом і Князю подружив — вони випадково помінялися тілами, звичайно, не без допомоги старої знайомої — Баби Яги та невеликого чаклунства. Тепер Юлій засідає у палаці та впорядковує Київ, а Князь оре поле. Ось такі ігри престолів. Але довго так тривати не може, вітчизна у небезпеці! І як завжди, за справу беруться три богатирі.

Дія фільму відбувається в пострадянській глибинці. Водій-далекобійник Георгій залишає удома невірну дружину і вирушає в черговий рейс. Його вантажівка повільно рухається до мети, а сам він здійснює занурення у світ страху, жорстокості і зради.

Придворний кінь Юлій підслуховує розмову бояр і дізнається про змову проти князя. Захистити останнього нікому — богатирі ловлять пірата Потаня, Змій Горинич у відпустці в Тибеті, а війська теж немає поруч. Князь і Юлій тікають з палацу та збираються послати поштового голуба з листом для богатирів, але для цього потрібні гроші, яких немає ні в одного, ні в іншого. Тоді Юлій веде верблюда Васю до мовця дубу, щоб він заробив гроші.

Легендарна Шамаханська цариця, яка зводила з розуму багатьох царів і простих смертних, поклала своє око і на Київського князя. Той захворів коханням дивним за нею. Але щоб доставити в цілості й схоронності цю чудо-богиню в Київ-Град, терміново з відпустки викликають всіх трьох, вже знайомих нам, богатирів: Альошу Поповича, Добриню Микитича та Іллю Муромця. Тепер трійця повинна вирішити, як бути далі? Начебто і чутки про царицю ходять невтішні, і князя шкода.

1829 рік. Юний Микола Васильович Гоголь служить судовим писарем у III відділенні Власної Його Імператорської Величності канцелярії в Санкт-Петербурзі (хоча у реальному житті Третє Відділення було не розшуково-кримінальним органом, а службою державної безпеки з досить широкими повноваженнями). Під час несення служби, найчастіше при вбивствах, Гоголя хвилюють напади, під час яких його переслідують дивні марева, і в несвідомому стані він записує, здавалося б, безглузді речі. Несподівано Гоголь знайомиться із знаменитим слідчим Яковом Петровичем Гуро, який відразу відзначає незвичайні властивості молодого писаря: його беззв'язні записи виявляються цінними підказками у розслідуванні, що допомагають дуже швидко викрити вбивцю. Увечері того ж дня, Гоголь, придушений критикою і невпевненістю у власному таланті, в сльозах і безсилої люті спалює усі куплені зразки свого першого наївно-романтичного твору «Ганц Кюхельгартен».

В центрі історії - Микола, що живе на півночі, який разом з батьком побудував будинок і майстерню. Але його нормальне життя руйнується під впливом долі.

Сюжет розповідає про події, що сталися у квітні 1945 року, коли війська Радянського Союзу затиснули в кільце залишки нацистської армії, змусивши більшість офіцерів сховатись у засекреченому підземному бункері. Усі лідери Третього Рейху, в тому числі й сам Адольф Гітлер, опинилися у пастці, відрізані від будь-якої підтримки. Перебуваючи у відчаї та розуміючи, що виходу вже немає, диктатор незабаром вирішує покінчити життя самогубством...

З часів останнього подвигу трьох богатирів пройшло близько півроку. За цей час вони почали ставати посміховиськом для киян. Настасья Пилипівна навіть заявила, що йде від Добрині Микитовича, так як він не цінує її. За порадою вірного друга Змія Горинича названі брати вирішили злітати в Китай за зубом його далекого родича, який нібито може повернути їм колишню силу. В цей час в Києві князь отримав від Юлія книгу про скарби Морського царя і захотів роздобути їх. Вони з боярином Антипом відправляються на кораблі в подорож. Команда дістає золото, але в результаті помсти Морського царя і бунту на кораблі воно йде назад під воду, а князя і Антипа висаджують в шлюпку. Вони пливуть прямо до Києва, ще не знаючи, що його затопив Морський цар, який бажає одружитися по любові. Настасья разом з подругами стала русалкою.

Новорічна ніч. Богатирі йдуть у гості до Альоші, а на шляху їм зустрічається Дурило — зайвий місяць. І задумав він стати головним місяцем. Для цього йому потрібно обдурити Альошу й потрапити до Єгипту. Але це не так просто, адже йому намагаються перешкодити: Князь, Юлій, Дід Мороз, Змій Горинич, Нефертіті й богатирі з дружинами.

Настала пора для Князя Київського обрати спадкоємця престолу. Невдовзі він вирішує зробити своїм наступником… племінницю Забаву. Але у зв’язку з тим, що вона разом із Єлисеєм перебуває в Царгороді на навчанні, князь відправляє за нею трьох богатирів і коня Юлія. Вони повинні повернути спадкоємицю на рідні землі якомога швидше.