Рассказчик-офицер, странствующий по Кавказу, встречает попутчика — старого штабс-капитана Максима Максимыча, бывшего коменданта крепости на южных рубежах России. Тот рассказывает ему историю о молодом офицере Григории Печорине, прибывшем служить под его командование. Печорин был сослан на Кавказ после какой-то неприятной истории.

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

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

Вскоре объявился Казбич и похитил Бэлу. Услышав её крик, Печорин и Максим Максимыч бросились в погоню. Казбич, понимая, что ему не уйти, бросил девушку, смертельно ранив её. Бэла умерла через два дня на руках у Печорина. Утрату он пережил глубоко в себе и о Бэле больше никогда не говорил. Вскоре после похорон его перевели в другую часть. С Максимом Маскимычем они встретятся только через пять лет.