Автор начал писать повесть в начале 1890 года и завершил в начале 1900 года. В повести рассказывается о судьбе реально существовавшего человека по имени Хаджи-Мурат, известного тем, что он был сподвижником имама Шамиля, воевавшего против царских войск. Хаджи-Мурат - храбрый воин, известный своей смелостью и отвагой. Будучи ближайшим соратником Шамиля, он приносил ему большую пользу. Они не любят друг друга: Хаджи-Мурат не может простить Шамилю вины в гибели его близких, а Шамиль видит в нем угрозу своему положению.
Хаджи-Мурат уходит от Шамиля и переходит на сторону русских войск, надеясь, что ему помогут вызволить его семью из заложников и дадут войско, чтобы идти против Шамиля. Русские военачальники тепло его встречают и принимают, но дело не двигается с места. В одной из бесед с адъютантом князя Воронцова Хаджи-Мурат рассказывает историю своей жизни: так мы узнаем многое о характере этого необычно сильного человека.