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