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