В центре сюжета фильма "Разрешите тебя поцеловать" находится майор Григорий Власов, который после любовного разочарования и служебных неприятностей переводится в новую военную часть на Урале. Здесь он сталкивается с необычным коллективом: группой веселых и дерзких прапорщиц под руководством Натальи Киселевой, контрактницы, которая отличается роскошной внешностью и неприступным характером.
Власов оказывается в ситуации, где ему приходится быстро адаптироваться к нестандартному поведению своих подчиненных. Прапорщицы игриво нарушают устав и позволяют себе вольности по отношению к начальству, что заставляет майора принимать непростые решения.
Сначала растерянный Власов, но обладающий властью, постепенно находит общий язык с подчиненными. Его способность справляться с ситуацией удивляет даже его саму себя - прапорщиц. Несмотря на сложности и насмешки коллег, между майором и Натальей зарождается нежная привязанность, которую они вынуждены скрывать из-за военного положения и запретов.
Фильм исследует темы любви, которая противопоставляется строгим правилам военной службы. Это история о чувствах, которые нельзя проявлять открыто, о страсти, запрещенной уставом, и о том, как звания и должности становятся преградой для сердечных порывов. В "Разрешите тебя поцеловать" показана борьба за право на личное счастье в рамках жесткой дисциплины военной жизни.