Случай сводит вместе на горной дороге рассказчика, который едет на перекладных из Тифлиса, и некоего Максима Максимыча, человека лет пятидесяти в чине штабс-капитана. Увидев, как свободно, со знанием дела, Максим Максимыч общается с горцами, рассказчик делает вывод, что его спутник провел немало лет в этих местах. На ночлеге во время беседы штабс-капитан вспоминает случай, произошедший с его приятелем, Григорием Александровичем Печориным, служившим с ним в одной крепости за Тереком.

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

Казбич ранит Бэлу. Иллюстрация В. Г. Бехтеева. Тушь. 1936г.
Между тем, Печорину Бэла уже наскучила, и однажды он поехал на охоту, впервые оставив ее одну. Чтобы развлечь девушку, Максим Максимыч предлагает ей прогуляться вместе с ним на крепостной вал. Остановившись на углу бастиона, они видят всадника, появившегося из леса. Бэла узнает в нем Казбича, который едет на лошади ее отца. Спустя какое-то время Печорин окончательно охладевает к Бэле и все чаще проводит дни на охоте. Бэла, понимая это, все время грустит. Максим Максимыч решает поговорить с Печориным. Тот отвечает, что причиняя несчастья другим, он и сам несчастлив. В молодости он влюблялся в светских красавиц и был любим, но эта любовь раздражала лишь воображение и самолюбие, а сердце оставалось пусто. Принялся читать, учиться, но науки надоели. Печорин сделал вывод, что счастье и слава от знания наук не зависят, что самые счастливые люди - невежды, а чтобы добиться славы нужно быть только ловким. Когда его перевели на Кавказ, Печорин был рад: он надеялся, что скука не живет под чеченскими пулями, но через месяц привык и к ним. Бэла поначалу казалась ему ангелом, посланным милосердной судьбой, но любовь дикарки оказалась немногим лучше любви знатной барыни. Печорин признает, что любит Бэлу, но ему с ней скучно... Глупец он или злодей, он и сам не знает, но верит, что тоже достоин сожаления: душа его испорчена светом, воображение беспокойное, сердце ненасытное, к печали легко привыкает, как к наслаждению, и жизнь становится пустее день ото дня...
Однажды Печорин уговорил Максима Максимыча поехать на охоту вместе с ним. Возвращаясь, они услышали выстрел и увидели всадника, в котором узнали Казбича. Тот летел на коне стремглав и держал в руках белый сверток. Печорин кинулся в погоню и заставил соскочить Казбича с коня, перебив пулей ногу его лошади. Тогда все увидели, что на руках у бандита Бэла. Закричав, он занес над нею кинжал и ударил. Раненую девушку привезли в крепость, где она прожила еще два дня. После ее смерти Печорин долго был нездоров. О Бэле Максим Максимыч никогда с ним не заговаривал, видя, что ему это неприятно. Спустя три месяца Печорин отбыл в Грузию, к месту нового назначения