Сюжет: Начало XX века. Русские лишь недавно оккупировали исконно турецкую провинцию Джорджия. Жестокие войска оккупантов, состоящие в основном из коссаков, огнем, мечом и веревкой насаждают цивилизацию среди мусульманских общин Джорджии.

Руководит оккупантами коссацкий генерал Печнов (Джон Литгоу). Хобби генерала - лично командовать массовыми экзекуциями. Вокруг генерала трется некоторое количество толстопузых бизнесменов-колонизаторов с часами на золотых цепочках, декольтированных дам с зонтиками от солнца, и вообще малопонятных скользких типов. Адъютант генерала - низенький лысоватый человек средних лет, понятно, решает текущие вопросы жизни и смерти аборигенов, работающих до потери сознания на виноградниках, отданных на откуп трущимся вокруг генерала Печнова бизнесменам.Сам генерал Печнов в это время, понятно, занимается своим вторым хобби - декольтированными дамами. Штаб-квартира генерала находится в городе Тбилиси.

И вот на этом фоне с одного из виноградников сбегает несколько молодых аборигенов-невольников. Шайку возглавляет молодой абориген по имени Коба (Антонио Бандерас). От взгляда Антонио Бандераса девушки по эту сторону телевизора должны потеть, иначе это не по-голливудски. Шайка начинает лихо грабить магазины, экспроприировать банки и прочие конторы, принадлежащие бизнесменам-колонизаторам. Главный герой, понятно, лично участвует во всех предприятиях с наганом на перевес (наган - в две натуральные величины).

Однажды шайка останавливает экипаж, транспортирующий в Тбилиси кроме прочего прекрасную восточную девушку (Сальма Хайек), предназначенную стать наложницей генерала Печнова. Понятно, Коба и девушка влюбляются друг в друга с первого взгляда...

Вечер. Темная комната. Немного эротики. Снаружи доносятся крики и пение празднующих удачный налет аборигенов. Только в глазах молчаливого бородатого первого помощника Кобы, по имени Шамиль, горит огонь ревности...

Наутро, взятый в полон русский оккупант, чтобы спасти себе жизнь, рассказывает о куче денег, которые на днях должны привезти в банк города Тбилиси. Благородный Коба, несмотря на протесты Шамиля отпускает русского оккупанта на все четыре стороны и приступает к планированию операции...

Тем временем, генерал Печнов узнает о случившемся, и в бешенстве кусая губы, требует принести ему голову Кобы на блюде не позднее, чем к завтрашнему ужину, к превеликому удовольствию бизнесменов-колонизаторов...

Далее следует более менее достоверный показ тифлисского ограбления. Только кровища на весь экран, руки и ноги коссаков летят во все стороны, взрывы - чтоб полный Долби Сурраунд.

Генерал Печнов, тишина штаб-квартиры которого нарушена отдаленным шумом взрывов, - в полной прострации, томно, с легкой иронией спрашивает своего адъютанта, как продвигается выполнение его директивы по поимке Кобы. Адъютант неистово двигает кадыком, выдавливает из себя "Сделаем-с" и, прижимая шашку к бедру, поспешно выбегает из комнаты...

Тем временем шайка благополучно уходит от погони на лошадях, во время которой Сальма Хайек метко стреляет по преследователям из нагана Кобы. Шайка прячется в горах. Считают добычу. Шамиль приближается к Кобе и начинает втирать ему, что они не тем заняты, что Аллах презирает золото, что они (аборигены) - дети гор и должны убивать русских оккупантов и шпионить в пользу турецких единоверцев.

На это Коба ему отвечает, что турки не лучше русских, что турки убили его отца, когда тот совершал паломничество в Мекку, и отняли у его семьи принадлежавший ей виноградник, а его самого заставили на нем трудиться как раба еще задолго до прихода русских. Тут в кадре появляется Сальма Хайек целует Кобу и говорит, что пора ужинать. Они отворачиваются, и даже сквозь бороду видно, как у Шамиля дрожат губы...

Ночь, аборигены спят, только один из них в полудреме тянет печальную восточную песню. Но и он не замечает, как черная тень выводит из лагеря вороного жеребца...

Рассветная мгла. Шайка аборигенов по-прежнему спит. Ее окружают коссаки. Адъютант генерала Печнова, за плечом которого зритель видит шамилевскую бороду, распоряжается не стрелять и убедиться, что Коба окружен.

Но вдруг один из аборигенов зевает, и молодой коссак, не выдерживая напряжения минуты, стреляет. Стрельба, кровища. У аборигенов нет ни шанса, но они отстреливаются и несколько коссаков по-голливудски умирают, падая в пропасть. Вдруг адъютант вскидывает голову и видит, что в ста метрах на краю скалы стоят полуодетые Бандерас и Хайек. "Это он! Взять их!" Погоня по горам. У Кобы и его возлюбленной только один конь, но все равно они легко отрываются от коссаков.

Но не от ревнивого фанатика Шамиля. За очередным поворотом горной тропы Коба спешивается и достает свой наган. Появляется Шамиль и стреляет. Коба тоже стреляет. Шамиль подпрыгивает в седле, падает, пытается удержаться на краю пропасти, но срывается и с диким криком летит вниз, в бушующий поток.

Коба оборачивается и видит, что его возлюбленная ранена в сердце. Он в отчаянии. Она говорит "Я тебя люблю" и умирает...

Вечер, штаб-квартира генерала Печнова. Генерал спрашивает про Кобу и про деньги из банка, адъютант молчит и только двигает кадыком. Генерал тоже молчит и недобро смотрит на адъютанта. Продолжая двигать кадыком, адъютант подобострастно кланяется и убывает...

Позже. Генерал один, пьет вино. Хотя скорее не пьет, а рассматривает его на свет. Где-то недалеко играет громкая классическая музыка. По комнате движется тень. Генерал отрывается от вина и видит что в комнате Коба с наганом. Печнов стоит спиной к Кобе, забалтывает его, потом внезапно прыгает и обезоруживает. Рукопашная на пять минут. Музыка в соседей комнате продолжает играть, поэтому никто не прибегает на шум возни. Оба пытаются овладеть наганом. Наконец это удается Кобе, он убивает генерала и быстро убегает. Прибегают коссаки и адъютант. Он стоит над трупом генерала совершенно потерянный. Двигает кадыком, вращает глазами. Его щеки дергаются...

Москва, Красная площадь, снег. Идет Коба, в пальто и ушанке, в руках - саквояж. Глаза его очень печальны... Темная комната, стол, лампа. Лысый человек с бородкой склонился над газетами. Несколько стоят, переговариваются в полголоса. Один говорит, негромко, но разборчиво: "Товарищ Ленин, повесили еще двоих наших, а вчера коссаки разгромили конспиративную квартиру, убили четверых". Ленин кивает. Внезапно на стол, поверх газет падает саквояж Кобы. Он полон денег…