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