Aukstā 1851. gada novembra vakarā Hadji Murad, slavenais Imama Šamila naibs, ieiet nemierīgajā čečenu aul Makhket. Neskatoties uz Šamila neseno rīkojumu aizturēt vai nogalināt nemiernieku naibu, Čečenijas Sado uzņem viesi savā būdiņā,
Tajā pašā naktī trīs karavīri ar pusdienesta virsnieku Panovu atstāj Krievijas Vozdvizhenskaya cietoksni piecpadsmit jūdžu attālumā no Makhket ciemata. Viens no viņiem, jautrais kolēģis Avdejevs, atgādina, kā savulaik no mājas viņš dzēra uzņēmuma naudu, un vēlreiz saka, ka karavīros viņš devās pēc mātes lūguma, nevis ģimenes brāļa.
Haji Murat sūtņi dodas šajā sardzē. Ieraudzījis čečenus līdz cietoksnim, kņazam Vorontsovam, jautrs Avdejevs jautā par viņu sievām, par bērniem un secina: "Un kas tie ir, mans brālis, jūs esat jauki kaili zēni."
Kurinska pulka pulka komandieris, galvenā komandiera dēls, adjutanta spārnu princis Vorontsovs dzīvo vienā no labākajām cietokšņa mājām kopā ar sievu Marya Vasilievna, slaveno Sanktpēterburgas skaistuli, un viņas jauno dēlu no pirmās laulības. Neskatoties uz to, ka prinča dzīve pārsteidz neliela kaukāziešu cietokšņa iedzīvotājus ar savu greznību, Vorontsova dzīvesbiedriem šķiet, ka viņi šeit cieš lielas grūtības. Ziņas par Hadji Murad atbrīvošanu noķer viņus spēlējot kārtis ar pulka virsniekiem.
Tajā pašā naktī aul Makhket iedzīvotāji, lai notīrītu sevi pirms Šamilas, mēģina aizturēt Hadji Muradu. Šaušanas laikā viņš ar savu skolnieku Eldaru ielaužas mežā, kur viņu gaida pārējie slepkavas - Avars Khanefi un Čečenijas Gamzalo. Šeit Hadji Murads sagaida, ka princis Vorontsovs atbildēs uz viņa piedāvājumu iziet pie krieviem un sākt cīņu pret Šamilu viņu pusē. Viņš, kā vienmēr, tic pats savai laimei un faktam, ka šoreiz viņam viss izdodas, kā vienmēr bijis iepriekš. Khan-Magomas atgriešanās sūtnis ziņo, ka princis apsolīja pieņemt Hadji Muradu kā dārgu viesi.
Agri no rīta divi Kurinska pulka uzņēmumi dodas uz mežu. Uzņēmuma virsnieki dzēriena dēļ apspriež neseno nāvi ģenerāļa Slepcova kaujā. Šajā sarunā neviens no viņiem neredz vissvarīgāko - cilvēka dzīves beigas un atgriešanos pie avota, no kura tas izcēlās -, un viņi redz tikai jaunā ģenerāļa militāru brašumu. Hadji Murada atbrīvošanas laikā čečeni, dzenoties pēc viņa nāves, vajāja jautro karavīru Avdejevu; viņš mirst slimnīcā, viņam nav laika saņemt no mātes vēstuli, kurā teikts, ka viņa sieva atstājusi mājas.
Visus krievus, kas pirmo reizi redz “briesmīgo augstzemnieku”, pārsteidz viņa laipnais, gandrīz bērnišķīgais smaids, pašnovērtējums un uzmanība, ieskats un mierīgums, ar kādu viņš raugās uz citiem. Prinča Vorontsova uzņemšana Vozdvizhenskaya cietoksnī ir labāka nekā Hadji Murad gaidīja; bet jo mazāk viņš uzticas princim. Viņš pieprasa, lai viņš tiktu nosūtīts pašam virspavēlniekam, vecajam kņazam Vorontsovam, Tiflisā.
Tikšanās laikā Tiflisā Vorontsova tēvs lieliski saprot, ka viņam nevajadzētu ticēt nevienam Hadji Murad vārdam, jo viņš vienmēr paliks visa krievu ienaidnieks, un tagad viņš tikai pakļaujas apstākļiem. Hadji Murads savukārt saprot, ka viltīgais princis redz viņu cauri un cauri. Tajā pašā laikā abi savā starpā runā pilnīgi pretēji savai izpratnei - tas, kas nepieciešams sarunu panākumiem. Hadji Murads apliecina, ka uzticīgi kalpos Krievijas caram, lai atriebtos Šamilam, un garantē, ka viņš spēs sacelt visu Dagestānu pret imamu. Bet tam ir nepieciešams, lai krievi nopirktu Haji Murat ģimeni no nebrīves. Virspavēlnieks sola par to padomāt.
Hadji Murads dzīvo Tiflisā, apmeklē teātri un balli, savā dvēselē arvien vairāk noraidot krievu dzīvesveidu. Viņš stāsta viņam ieceltā Voroncova adjutantam Lorim-Meļikovam stāstu par viņa dzīvi un naidu ar Šamilu. Pirms klausītāja tiek nodota nežēlīgu slepkavību sērija, kas izdarīta saskaņā ar likumu par asiņu naidu un spēcīgo tiesībām. Loris-Melikovs vēro arī slepkavas Hurji-Murat. Viens no viņiem, Gamzalo, turpina uzskatīt Šamilu par svēto un ienīst visus krievus. Cits, Khan-Magoma, nāca pie krieviem tikai tāpēc, ka viņš viegli spēlē ar savu un citu dzīvi; tikpat viegli viņš jebkurā laikā var atgriezties Šamilā. Eldars un Hanefi nepamatoti pakļaujas Haji Murat.
Kamēr Hadji Murads atrodas Tiflisā, ar ķeizara Nikolaja I pavēli 1852. gada janvārī Čečenijā tika uzsākts reids. Tajā piedalās arī jauns virsnieks Butlers, kurš nesen pārcēlās no apsardzes. Viņš pameta aizsargu kartes zaudēšanas dēļ un tagad Kaukāzā izbauda labu, jauneklīgu dzīvi, cenšoties saglabāt savu poētisko skatījumu uz karu. Reida laikā Makhetas ciemats tika izpostīts, pusaudzis tika nogalināts ar bajoneti aizmugurē, mošeja un strūklaka bija bezjēdzīgi netīri. To visu redzot, čečeni pat neizjūt naidu pret krieviem, bet tikai riebumu, apjukumu un vēlmi tos iznīcināt, piemēram, žurkas vai indīgos zirnekļus. Ciema iedzīvotāji lūdz Šamilu palīdzību,
Hadji Murat pārceļas uz Groznijas cietoksni. Šeit viņam ir atļauts uzturēt attiecības ar augstmaņiem ar skautu starpniecību, bet viņš nevar atstāt cietoksni, izņemot ar kazaku karavānu. Viņa ģimene tajā laikā tika aizturēta Vedeno ciematā, gaidot Šamila lēmumu par viņa likteni. Šamils pieprasa, lai Hadji Murads atgrieztos pie viņa pirms bajāru brīvdienām, pretējā gadījumā viņš draud ar dvēselēm dot mātei, vecajai sievietei Patimatai, un aklot savu mīļoto dēlu Jusufu.
Hadji Murat nedēļa dzīvo cietoksnī majora Petrova mājā. Majora dzīvesbiedre Marya Dmitrievna tiek cildināta ar cieņu pret Hadji Murad, kuras izturēšanās manāmi atšķiras no rupjības un piedzeršanās, ko pieņem pulka virsnieki. Starp virsnieku Butleru un Haji Murat tiek izveidota draudzība. Butleru ieskauj “īpašas, enerģiskas kalnu dzīves dzeja”, kas jūtama Hanefi dziedātajās kalnu dziesmās. Hadji Murada iecienītākā dziesma par asiņu naida neizbēgamību ir īpaši uzkrītoša krievu virsniekam. Drīz Butlers kļūst par liecinieku tam, kā mierīgi Hadji Murad uztver Kumyk prinča Arslan Khan asins naida mēģinājumu pret sevi,
Sarunas par ģimenes izpirkšanu, ko Hadji Murats rīko Čečenijā, ir neveiksmīgas. Viņš atgriežas Tiflisā, pēc tam pārceļas uz mazo pilsētiņu Nuhu, cerot ar viltību vai spēku sagraut savu ģimeni no Šamilas. Viņš ir uzskaitīts Krievijas cara dienestā un dienā saņem piecus zeltus. Bet tagad, kad viņš redz, ka krievi nesteidzas atbrīvot viņa ģimeni, Hadji Murad uzskata viņa aiziešanu par drausmīgu dzīves pavērsienu. Viņš arvien vairāk atgādina bērnību, māti, vectēvu un dēlu. Visbeidzot, viņš nolemj bēgt kalnos, ielauzties uzticīgos Vedeno cilvēkos, lai nomirtu vai atbrīvotu viņa ģimeni.
Izjādes laikā Hadži Murat kopā ar viņa slepkavībām nežēlīgi nogalina karavānas kazakus. Viņš cer šķērsot Alazānas upi un tādējādi izbēgt no pakaļdzīšanās, taču viņam neizdodas šķērsot rīsu lauku, kas zirga mugurā appludināts ar avota ūdeni. Vajāšana viņu apsteidz, nevienlīdzīgā cīņā Haji Murats ir mirstīgi ievainots.
Pēdējās atmiņas par ģimeni plūst caur viņa iztēli, vairs neradot sajūtu; bet viņš cīnās līdz pēdējai elpai.
Hadji Murad galva, nogriezta no sakropļotā ķermeņa, tiek pārvesta gar cietokšņiem. Groznijā viņi viņu parāda Butleram un Marijai Dmitrievnai, un viņi redz, ka mirušās galvas zilās lūpas saglabā bērnišķīgu laipnu izteiksmi. Marya Dmitrievna ir īpaši satriekta par "dzīvo nēsātāju" nežēlību, kuri nogalināja savu neseno viesi un nepārtrauca viņa ķermeni uz zemes.
Stāsts par Hadji Muradu, par dzīves raksturīgo spēku un neelastīgumu, tiek atcerēts, aplūkojot diždadža ziedu, ko cilvēki krāsaini sasmalcinājuši lauka vidū.