Тарас Бульба радостно приветствует сыновей, возвратившихся после долгих лет учения в киевской бурсе, Остапа и Андрия. Созвав казаков-соседей, попьянствовав и побив горшки в доме (ибо казаку не нужна хата, ему нужна воля; человек отважен, лишь когда бездомен), наутро он везет сыновей в Запорожскую Сечь. При этом Тарас Бульба не обращает внимания на бабьи слезы худой «лядащей» жены, которая жила мужней любовью «одну только минуту», в ранней молодости, а все последующие годы провела в ожидании. Сначала она ждала, когда Тарас вернется из очередного набега, затем – когда сыновья вернутся на летние вакации. Дети познали книжную премудрость (которой, вопреки показному презрению, не чужд и сам Бульба; во всяком случае, Горация он читал). Теперь им предстоит познать премудрость боевую – только тогда их воспитание будет завершено, только тогда они станут достойными наследниками отца.
Момент, в который они прибывают на вольные просторы Сечи, этой «странной республики», не слишком удачен для поставленной цели. Казаки заключили мир с басурманами и клялись православной верой, что не нарушат его. Такой клятвы преступить «не можно». Но Тарас Бульба, носитель истинно казачьей традиции, смириться с этим не хочет. Жизнь без войны, без подвига, без славы и грабежа для него бессмысленна: «Так на что же мы живем, на какого черта мы живем, растолкуй ты мне это!»
Дважды созвав раду, Тарас с помощью пьяных казаков переизбирает чересчур миролюбивого кошевого. Новый кошевой, старый товарищ Тараса, Кирдюг, помогает выйти из положения: решено «пустить с челнами» одних только молодых казаков; «пусть немного пошарапают берега Натоли», то есть Турции. И тут являются гонцы с Гетманщины, чтобы сообщить ужасное известие: православные церкви отныне «у жидов на аренде», а ксендзы-недоверки запрягают православных христиан в брички. Намерение «пошарапать» забыто; немедленно выместив зло на местных жидах-торговцах, безжалостно побросав их в Днепр, запорожцы (и не только молодые) отправляются в поход на польский юго-запад, чтобы сражаться против унии, столько же позорной, сколько и кровавой. Впрочем, Тарас Бульба, любивший выслушать обвиняемую сторону, щадит одного из казнимых, высокого и тощего, как палка, Янкеля – сниженный, местечковый инвариант имени библейского праотца евреев Иакова – за то, что он знал Тарасова брата Дороша. Этот Янкель еще сыграет свою роль в судьбе Тараса Бульбы, а значит, и в сюжете повести.
В беспощадном походе против «недоверков» (казаки отрезают груди у женщин, сдирают кожу с ног у тех редких пленных, которых отпускают живыми, толпами убивают католических монахов, «жидов, женщин») мужают сыновья Тараса. Рассказчик, который в этих сценах не отделяет себя от запорожцев, восхищается ими. Но возле города Дубно казаки вынуждены остановиться. Долгая осада, в которую они берут крепость, томит их вынужденным бездельем. А самое страшное – что младший сын Тараса, не в меру чувствительный Андрий, сокрушенный чарами прекрасной польки, переходит на сторону врага. Эту весть Бульбе сообщает жид Янкель; полковник не хочет верить («Ты и Христа распял, проклятый Богом человек!»), но вскоре сам убеждается в этом. Осада прорвана подоспевшим польским отрядом. Получив поддержку, поляки переходят в наступление, но Андрий в бою не участвует. Зато старшего, Остапа, избирают атаманом на место погибшего героя Кукубенко.
Если до этого момента целью Тараса Бульбы была месть за поруганную веру, то отныне он – мститель за измену, он грозный судия своему сыну. Никто, ничто не заставит его уйти от стен осажденной крепости, пока не свершится воздаяние. Даже когда приходит весть о татарском нашествии на Сечь, Тарас отказывается вернуться домой. По совету мудрого старика Касьяна Бовдюга казачество разделяется надвое, и та половина, что решает остаться, избирает Тараса Бульбу наказным атаманом войска. И тогда совершается месть. Андрий попадает в засаду, и сурово-справедливый отец, повелев сыну слезть с коня, казнит его: «Я тебя породил, я тебя и убью!»