Пи-Ви Герман, взрослый мужчина с детским восприятием мира, сталкивается с неожиданной бедой — его любимый велосипед похищают. В поисках своего транспорта он отправляется в забавное и эксцентричное путешествие по стране. На своем пути он встречает множество колоритных персонажей, включая жуликов, ковбоев и экстравагантных официанток. Каждая встреча добавляет новые приключения и испытания в его жизнь, а также помогает ему обрести новых друзей. В конце концов, Пи-Ви не только находит свой велосипед, но и становится героем настоящего шпионского боевика.

Сюжет фильма разворачивается в СССР в послевоенные годы, в основном в 1940-х и 1950-х. Главный герой, летчик Алексей Астахов, во время войны попадает в плен, но ему удается сбежать. Вернувшись к мирной жизни, он сталкивается с недоверием и предвзятостью со стороны общества, так как его статус пленного ставит под сомнение его моральные качества как советского летчика.

Алексей испытывает трудности с поиском работы и чувством принадлежности к обществу. Его поддерживает любовь Саши Львовой, которая верила в него даже во времена войны и после. После смерти Сталина Астахова вызывают в Министерство обороны, где он получает медаль «Золотая Звезда» за свои заслуги. В конечном итоге он возвращается в авиаотряд и продолжает свою карьеру летчика-испытателя.