Mens han tjenestegjorde i militæret som Gefreiter, utmerker Kostya Zbruev, noe som bringer ham på forsiden til det (fiktive) magasinet Skillful Warrior. Kvinner fra hele Sovjetunionen begynner å skrive brev til ham. Zbruev valgte de syv mest lovende brevene, og når han blir demobilisert begynte han å lete etter det han håper er sin fremtidige kone. Men han går glipp av å møte den første bruden, på grunn av problemer med toget. Zbruev velger deretter å reise videre på sin reise.