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