Прошло время, и в семье майора Григория Власова и прапорщика Натальи Киселевой наметился разлад. В воинскую часть, где служат супруги, приезжает новенькая медсестра - эффектная блондинка Марина Королькова. Ей нравится Власов, и она пытается его соблазнить. Григорий смущен, Наталья в бешенстве. А дочка Власова, Муха, объявляет Корольковой войну. Взрослые ссорятся, а Муха делает все возможное, чтобы помирить родителей.

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

За этот год много чего произошло, но наступит день, который всё расставит на свои места. Продолжение новогодних историй, которые происходили в жизни героев в фильме «Ёлки».