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