Прихватив детей и тещу, легендарный прапорщик Шматко отправляется в Одессу, чтобы отыскать внезапно исчезнувшую жену. В приморском городе семья Шматко останавливается в типичной одесской коммунальной квартире у родственника прапорщика — дяди Жени. Одного взгляда на этого харизматичного персонажа достаточно, чтобы понять, кому обязан своим крылатым выражением «Ё-моё» начальник склада ГСМ. Гости мгновенно окунаются в неповторимую атмосферу одесской коммуналки, главной достопримечательностью которой являются соседи дяди Жени. Колоритная тетя Роза и ее сын Вовчик, находящийся в перманентном поиске алкогольного допинга, бывший администратор филармонии Наум Иосифович — интеллигент и ходячая одесская энциклопедия, Анна – одинокая женщина с двумя детьми, прапорщик украинской армии Ховенко, — все они принимают чужую беду как свою собственную и активно участвуют в поисках Маши. Генератор самых сумасшедших идей – не в меру креативная тетя Роза. Сначала она уверяет, что у Маши появился любовник: в пылу безумной страсти женщина оставила семью, чтобы целиком и полностью отдаться нахлынувшему чувству. Затем она записывает прапорщицу в портовые проститутки. А дядя Женя (Евгений Петрович) считает, что супруга племянника скрывается в стане хиппи или у готов в одесских катакомбах. В конечном итоге, к поискам подключают профессиональную гадалку. Шматко бросается проверять все версии, и с утра до вечера колесит по городу. Оказываясь в нелепых и совершенно неожиданных ситуациях, он то и дело попадает в нешуточный переплет. Одесса — не просто город у моря. Одесса — это неповторимая атмосфера. Не отвлекаясь от остросюжетных приключений прапорщика, зрители могут полюбоваться живописными пейзажами — Французским бульваром, Потемкинской лестницей, набережными, знаменитыми улицами — Мясоедовской и Дерибасовской, и, конечно же, колоритными одесскими двориками. Свою линию поисков ведут и Анжела Олеговна с Евгением Петровичем. Подобно Шерлоку Холмсу и доктору Ватсону, они проводят сбор информации, пытаясь ухватиться за любую ниточку, которая может вывести их на след беглянки. Хотя этой парочке строжайше запрещены какие-либо вылазки, детективы-любители не могут усидеть в четырех стенах. После каждой авантюры они получают громогласный нагоняй от Шматко. Неожиданно дядя Женя начинает ухаживать за Анжелой Олеговной. И Анжела Олеговна, наконец, находит мужчину своей мечты. По иронии судьбы — точную копию собственного зятя. В самый разгар поисков события принимают неожиданный оборот: на помощь к прапорщику прибывают его бойцы. Сначала в Одессе появляется Скрипка: узнав о случившемся, он тут же примчался в приморский город. Чуть позже к нему присоединяются Лавров, Щур и Папазогло — бывшие сослуживцы приехали на отдых, однако проведение детективной операции кардинально меняет их первоначальные планы. Пока взрослые заняты поисками Маши, за детьми Шматко — Ксюшей и Жориком — присматривает соседка Анна. Прапорщик признателен этой женщине за заботу о детях. Он восхищается ее искренностью, добротой, готовностью всегда прийти на помощь. Внезапно Олег Николаевич понимает, что встретил настоящую любовь…