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