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