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