Продолжение мультфильма «Иван Царевич и Серый Волк». В Тридевятом царстве, где живут наши герои, — тишь да благодать. Иван женился на Василисе, и «жили они долго и счастливо», да не тут-то было. Иван целыми днями пропадает с Волком на службе — укрепляет рубежи и оборонную мощь, мечтает перевести стрелки часов на семь часов назад, чтобы меньше спать и больше работать. А Василисе скучно, как всем девушкам, ей хочется романтики, ну такой, как в сказках. И тогда она решает организовать свое похищение.
Царь Тридевятого царства в честь своего 150-летия решил, что с него хватит — пора на заслуженный отдых. «Я устал. Я ухожу», — заявил самодержец и с удочкой и ведерком удалился в деревенскую глушь. А оберегать государство остались Иван с Серым Волком. Вот только Василиса, жена Ивана, заявила, что свадебного путешествия у нее не было, заграницу она не видела, «постить» в инстаграм решительно нечего и вообще. Иван спорить не стал, а вместе с Василисой, Котом Ученым и Серым Волком погрузился на ковер-самолет и отправился в путь. А за главного в стране герои оставили самое обычное огородное пугало. Но пока компания шаталась по Миланам и Парижам, Пугало ожило и начало наводить свои порядки в Тридевятом царстве.
Однажды весной Иван, Василиса, Серый Волк и Царь-батюшка узнают, что в Трисемнадцатом царстве пройдет ежегодный всесказочный конкурс песни. От Тридевятого царства решают отправить Кота-ученого, который забросил свои книги и целыми днями воет на крышах, как и положено мартовским котам. Вся компания героев во главе с Иваном и Волком отправляется поддержать пушистого певца в мире шоу-бизнеса, где его ждут коварные соперники.