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