Князь Владимир устраивает знатный пир, на который съезжаются многочисленные гости. Всем хватает изысканных яств и доброго вина. Сам хозяин прохаживается по зале и задумчиво оглядывает шумное застолье. Затем обращается к собравшимся с вопросом: кто сослужит ему службу великую? Кто съездит в дальнюю землю Половецкую и свезет царю Батуру дань, не плаченную двенадцать лет?

Гости начинают хорониться друг за друга и стыдливо помалкивают. Наконец из толпы выходит удалой молодец в зеленых сафьяновых сапожках и кланяется Владимиру. Это богатырь Василий Казимирович. Он дает князю слово: «Послужу я тебе верой-правдою, / Позаочи-в-очи не изменою [...] / Я свезу твое золото и серебро, / Я свезу твой скатный жемчуг, / Свезу сорок сороков ясных соколов, / Свезу сорок сороков черных соболей...»

После этого зарока Василий Казимирович уходит с пира, повесив буйну голову в кручине. Посреди широкой улицы он встречает Добрыню Никитича. Тот интересуется причиной печали, но Василий лишь, «ровно бык», проходит мимо. Лишь с третьего захода удается Добрыне доискаться до случившегося. Он сам догадывается, что произошло, и напрямую спрашивает Василия: «Али ты захвастался куда ехати?» Добрыня обещает другу, все еще хранящему угрюмое молчание: «Я не выдам тебя у дела ратного, / И у того часу скоросмертного!»

Услышав подобное, Василий бросается Добрыне на грудь, обнимает его, называет своим старшим братом, признается, что действительно не сдержался на пиру и расхвастался перед всеми, а теперь пора держать ответ за бахвальство. Добрыня решительно говорит, что они не повезут от князя никакой пошлины, а сделают наоборот — попросят дани «от собаки Батура Батвесова». Богатыри братаются и идут вдвоем в белокаменные палаты к князю Владимиру, где продолжается честной пир.

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

На вражеской территории друзья ведут себя смело и уверенно. Спешившись, они не привязывают коней и без спросу входят прямо в терем Батура Не поклонившись хозяину, они заносчиво сообщают, что привезли дань от князя Владимира, и тут же Василий достает из кармана «ярлыки скоросписчаты» — письмо князя. Прочитав это письмо, Батур свирепеет. Он вкрадчиво заявляет Василию, что тот больше не уйдет из его дома. Но Василий не пугается угроз: «Я надеюсь на мати чудную, пресвятую Богородицу, / Надеюсь на родимого на брателка, / На того ли братца на названого, / На Добрыню ли на Никитича».

И действительно, трижды Батур расставляет Василию коварные ловушки — и трижды Добрыня принимает на себя удар. Сначала он садится играть с Батуром в кости и обыгрывает его. Потом Добрыня побеждает Батура в состязаниях по стрельбе из лука Наконец, раздосадованный хозяин вызвал молодцев на борьбу — и снова Добрыня одерживает верх, несмотря на то что Батур призвал на помощь множество татар. Василий вооружается белодубовой осью и бросается на помощь названому брату. Батур, испугавшись, выбегает на крыльцо и зычным голосом кричит о пощаде: «Вы оставьте мне хоть на приплод татар!..»

В результате татарин соглашается отдать князю Владимиру дань за двенадцать лет, лишь бы богатыри убрались восвояси. Нагруженные богатой добычей, Василий и Добрыня едут в Киев и с почтением предстают пред княжеские очи. Служба сослужена исправно, царь угощает их от сердца и кланяется за их богатырскую отвагу до сырой земли: «Послужили вы мне верой-правдою, / Верой-правдою неизменною».