Царь Тридевятого царства решает уйти на заслуженный отдых, оставив управление государством Ивану. Однако Василиса напоминает Ивану, что у них не было свадебного путешествия, и они отправляются в заграничное приключение на ковре-самолёте вместе с Серым Волком и Котом.