На фоне Москвы нового тысячелетия с её бетонно-стеклянными бизнес-центрами и живописными помойками продавец обувного магазина - «башмачник» Горохов - выпутывается из самых невероятных историй. Однажды Горохов влюбляется в юную красавицу Алису, жену нового русского по кличке «Пухлый»...
Действие фильма происходит в последние дни Великой Отечественной войны. После Мюнхенского сговора, отдавшего Чехословакию во власть Гитлеру, чех Ян Трейбал вместе с другими патриотами покидает родину. Попав в Советский Союз, герой становится командиром звена Первой Чехословацкой авиационной дивизии. Вместе с ним воюют неунывающий подпоручик Мартин Габриэль, бескомпромиссный лейтенант Александр Лежнев и полный романтических представлений о жизни юный пилот Томек Яндак...