Великий комбинатор Бендер открывает на украденные у Корейко десять тысяч контору по заготовке рогов и копыт. Формальным главой учреждения становится Фукс, работа которого заключается в том, что при любом режиме он сидит за чужие банкротства. Выясняя происхождение богатства Корейко, Бендер допрашивает бухгалтера Берлагу и других руководителей «Геркулеса». Он ездит по местам деятельности Корейко и в конце концов составляет подробное его жизнеописание, которое хочет продать ему же за миллион.
Не доверяя командору, Паниковский с Балагановым проникают на квартиру Корейко и крадут у него большие черные гири, думая, что они из золота. Шофера «Антилопы-Гну» Козлевича охмуряют ксендзы, и требуется вмешательство Бендера и диспут с ксендзами, чтобы Козлевич вместе с машиной вернулся в «Рога и копыта».
Бендер заканчивает обвинительное заключение в «деле Корейко». Он раскрыл и похищение им поезда с продовольствием, и создание липовых артелей, и погубленную электростанцию, и спекуляцию валютой и мехами, и учреждение дутых акционерных обществ. Незаметный конторщик Корейко был и фактическим главой «Геркулеса», через который выкачивал огромные суммы.
Всю ночь Остап Бендер обвиняет Корейко. Наступает утро, и они отправляются вдвоем на вокзал, где лежит чемоданчик с миллионами, чтобы отдать Бендеру один из них. В это время в городе начинается учебная противохимическая тревога. Корейко, надев вдруг противогаз, становится неразличим в толпе ему подобных. Бендера, несмотря на сопротивление, относят на носилках в газоубежище, где он, кстати, знакомится с Зосей Синицкой, любимой девушкой подпольного миллионера.
Итак, Корейко исчез в неизвестном направлении. В «Рога и копыта» приезжает ревизия и отвозит Фукса в тюрьму. Ночью сгорает «Воронья слободка», где живут компаньоны: жильцы, кроме Лоханкина и старухи, не верящей ни в электричество, ни в страховку, застраховали свое имущество и сами подожгли жилище. От десяти тысяч, украденных у Корейко, практически ничего не остается. На последние деньги Бендер покупает большой букет роз и посылает его Зосе. Получив триста рублей за только что написанный и уже потерянный на кинофабрике сценарий «Шея», Бендер покупает подарки своим товарищам и с шиком ухаживает за Зосей. Неожиданно она говорит Остапу, что получила письмо от Корейко со строительства Восточной Магистрали, где он работает в Северном укладочном городке.
Сообщники срочно выезжают по новому адресу Александра Ивановича Корейко на своей «Антилопе-Гну». На проселочной дороге машина разваливается. Они идут пешком. В ближайшей деревне Бендер берет пятнадцать рублей под вечерний спектакль, который они дадут своими силами, но Паниковский похищает здесь гуся, и приходится всем спасаться бегством. Паниковский не выдерживает тягот пути и умирает. На маленькой железнодорожной станции Балаганов и Козлевич отказываются следовать за своим командором.
На Восточную Магистраль к месту смычки двух рельсовых путей идет специальный литерный поезд для членов правительства, ударников, советских и зарубежных журналистов. В нем оказывается и Остап Бендер. Спутники принимают его за провинциального корреспондента, догнавшего поезд на аэроплане, подкармливают домашней провизией. Бендер рассказывает притчу о Вечном Жиде, гулявшем по Рио-де-Жанейро в белых штанах, а после перехода с контрабандой румынской границы порубленном петлюровцами. В безденежье он также продает одному из журналистов пособие для сочинения статей, фельетонов и стихов к знаменательным случаям.
Наконец на праздновании смычки железной дороги в Гремящем Ключе Бендер находит подпольного миллионера. Корейко вынужден отдать ему миллион и в обмен сжигает в печке досье на себя. Возвращение в Москву затруднено отсутствием билета на литерный поезд и спецрейс самолета. Приходится, купив верблюдов, добираться на них через пустыню. Ближайший среднеазиатский город в оазисе, куда попадают Бендер с Корейко, уже перестроен на социалистических началах.
За месяц дороги Бендеру не удалось попасть ни в одну гостиницу, ни в театр, ни купить одежду, кроме как в комиссионном магазине. В Советской стране все решают не деньги, а броня и распределение. Бендеру, имея миллион, приходится выдавать себя за инженера, дирижера и даже опять за сына лейтенанта Шмидта. В Москве на Рязанском вокзале он встречает Балаганова и дает ему «для полного счастья» пятьдесят тысяч. Но в переполненном трамвае на Калачевке Балаганов машинально крадет грошовую дамскую сумочку, и на глазах Бендера его волокут в милицию.