Прошло три года с тех пор, как Власов прошел через все испытания в фильме «Разрешите тебя поцеловать… на свадьбе», включая встречу с бывшей женой, проверку его части и саму свадьбу. Теперь полковник Григорий Власов — примерный семьянин и преданный военный. Он и Наташа живут в Санкт-Петербурге, воспитывая своего трехлетнего сына Родиона. Генерал, вышедший на пенсию, наслаждается жизнью на своей даче у Финского залива. Вокруг царит гармония.

Но спокойствие нарушается, когда из Лондона приезжает «Муха» — Маша, дочь Власова от первого брака, завершившая свое обучение за границей. И не одна, а с молодым человеком.

Власов вместе с капитаном Маленьких решают устроить Гарри, парню Маши, настоящую солдатскую «муштру». В это время Наташа решает, что пора возвращаться на службу после декретного отпуска — Родя уже подрос и может оставаться с няней. «Только жены мне в части не хватало!» — восклицает Власов.

Сможет ли Гарри пройти все испытания, которые приготовит ему хитроумный «отец невесты»? Как сложатся отношения Наташи и Григория, когда они начнут служить вместе? И выйдет ли Маша замуж за Гарри, или судьба уготовила ей другой путь? Всё это можно узнать в четвёртой части комедии «Разрешите тебя поцеловать… отец невесты».