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