«Стройбатя» повествует о «Войсках Дяди Васи» — строительном батальоне (или, как теперь принято его называть, «Спецстрое») под началом подполковника Василия Ивановича Архипова. Спецстрой — часть не строевая, а построечная. А значит, никакого курса молодого бойца тут нет, вместо этого новобранцев учат разводить цемент, копать и циклевать. Впрочем, у дяди Васи,— подполковника Архипова,— иногда случаются заскоки и солдат начинают песочить как настоящих десантников.

«Стройбатя» рассказывает истории четырех призывников-новобранцев, попавших в спецстрой по разным причинам. Денису «Дене» Пекарскому пришлось скрыться в армии от правосудия. Андрей «Шуруп» Шумаков всю жизнь мечтал попасть в морскую пехоту, но полученная в 16 лет травма определила ему другую судьбу: «годен к нестроевой». Федору «Корчу» Корчагину стройбат светил еще с тех пор как он поступил в ПТУ на специальность каменщик, пусть он и отчаянно пытался уклониться от службы. А типичный ботаник Иван Королев вылетел из престижного ВУЗа за драку.