Šaltu 1851 m. Lapkričio vakaru garsusis Imamo Šamilo naibas Hadji Muradas patenka į neramią čečėnų aulą Makhketą. Čečėnų sado į savo trobelę priima svečią, nepaisant neseno Shamilo įsakymo sulaikyti ar nužudyti sukilėlių naibą,
Tą pačią naktį trys kareiviai su puskarininkiu Panovu išvyksta iš Rusijos Vozdvizhenskaya tvirtovės, esančios penkiolika mylių nuo Makhket kaimo. Vienas iš jų, linksmas kolega Avdejevas, prisimena, kaip kadaise gėrė įmonės pinigus iš namų, ir dar kartą sako, kad į kareivius jis ėjo mamos, o ne šeimos brolio prašymu.
Šią sargybą eina Haji Murato pasiuntiniai. Matydamas čečėnus prie tvirtovės, prie kunigaikščio Vorontsovo, linksmas Avdejevas klausia apie jų žmonas, apie vaikus ir daro išvadą: „O kas tai, mano broli, jūs esate mieli nuogai berniukai“.
Kurinsko pulko pulko vadas, vyriausiojo vado sūnus, adjutantas sparnas princas Voroncovas gyvena viename geriausių tvirtovės namų su savo žmona Marya Vasilievna, garsiąja Sankt Peterburgo gražuolė, ir savo mažamečiu sūnumi iš pirmosios santuokos. Nepaisant to, kad princo gyvenimas stebina mažos Kaukazo tvirtovės gyventojus savo prabanga, Voroncovo sutuoktiniams atrodo, kad jie čia kenčia didelius sunkumus. Žinia apie Hadji Murado paleidimą užklupo juos žaidžiant kortomis su pulko karininkais.
Tą pačią naktį aul Makhket gyventojai, norėdami apsivalyti prieš Šamilą, bando sulaikyti Hadji Muradą. Fotografuodamas jis išskrenda su savo mokiniu Eldaru į mišką, kur jo laukia likusieji murdai - Avaras Khanefi ir čečėnas Gamzalo. Čia Hadji Muradas tikisi, kad princas Vorontsovas atsakys į jo pasiūlymą išvykti pas rusus ir pradėti kovą su Šamiliu iš jų pusės. Jis, kaip visada, tiki savo paties laime ir tuo, kad šį kartą jam viskas pavyksta, kaip visada buvo anksčiau. Grįžęs Khan-Magomo pasiuntinys praneša, kad kunigaikštis pažadėjo priimti Hadji Murad brangiu svečiu.
Anksti ryte dvi Kurinsko pulko kuopos eina į mišką. Išgerti bendrovės pareigūnai aptaria neseniai įvykusią generolo Slepcovo mirtį. Šiame pokalbyje nė vienas iš jų nemato svarbiausio dalyko - žmogaus gyvenimo pabaigos ir grįžimo prie šaltinio, iš kurio jis atsirado - ir mato tik jauno kariuomenės karinį brūkšnį. Išlaisvinus Hadji Muradą, čečėnai jį persekioti einant mirtinai sužeidė linksmąjį kareivį Avdejevą; jis miršta ligoninėje, nesulaukdamas laiko iš savo motinos gauti laišką, kuriame teigiama, kad jo žmona paliko namus.
Visiems rusams, kurie pirmą kartą mato „baisųjį aukštaitį“, pritrenkiama jo maloni, beveik vaikiška šypsena, pasitikėjimas savimi ir dėmesys, įžvalgumas bei ramus požiūris į kitus. Princo Voroncovo priėmimas Vozdvizhenskajos tvirtovėje yra geresnis, nei tikėjosi Hadji Muradas; bet kuo mažiau jis pasitiki princu. Jis reikalauja, kad jis būtų išsiųstas pas vyriausiąjį vadą senąjį kunigaikštį Vorontsovą Tiflyje.
Tėvas Vorontsovas per susitikimą Tiflyje puikiai supranta, kad neturėtų tikėti nei vienu Hadji Murado žodžiu, nes jis visada liks visko rusų priešu, o dabar tiesiog paklūsta aplinkybėms. Hadji Muradas savo ruožtu supranta, kad klastingasis princas mato jį per ir per. Tuo pačiu metu abu kalbėsis visiškai priešingai nei suprato patys - tai, kas būtina derybų sėkmei. Hadji Muradas patikina, kad ištikimai tarnaus Rusijos carui, kad atkeršytų Šamiliui, ir pareiškia, kad sugebės iškelti visą Dagestano miestą prieš imamą. Tačiau tam reikia, kad rusai nusipirktų Haji Murat šeimą iš nelaisvės. Vyriausiasis vadas žada apie tai pagalvoti.
Hadji Muradas gyvena Tiflyje, lanko teatrą ir balius, vis labiau atsisako rusiško gyvenimo būdo. Jis pasakoja jam paskirto Voroncovo adjutantui Lorisui-Melikovui jo gyvenimo ir prieštaringumo su Šamilu istoriją. Prieš klausytoją praeina žiaurių žmogžudysčių serija, padaryta pagal kraujo įkarščio įstatymą ir stipriųjų teisę. Loris-Melikovas taip pat stebi „Hurji-Murat“ muridus. Vienas jų, Gamzalo, ir toliau laiko Šamilą šventuoju ir nekenčia visų rusų. Kitas, Khan-Magoma, atėjo pas rusus tik todėl, kad lengvai žaidžia savo ir kitų gyvenimus; lygiai taip pat lengvai jis gali bet kada grįžti į Šamilį. Eldaras ir Hanefi nepagrįstai paklūsta Haji Murat.
Kol Hadji Muradas yra Tiflyje, imperatoriaus Nikolajaus I įsakymu 1852 m. Sausio mėn. Čečėnijoje buvo pradėtas reidas. Jame taip pat dalyvauja jaunas pareigūnas Butleris, kuris neseniai perėjo iš sargybos. Dėl kortelės praradimo jis paliko sargybinį ir dabar mėgaujasi geru, jaunatvišku gyvenimu Kaukaze, bandydamas išlaikyti savo poetinį požiūrį į karą. Reido metu buvo nuniokotas Makketų kaimas, nužudytas paauglys su pakaušiu gale, mečetė ir fontanas buvo beprasmiškai nešvarūs. Matydami visa tai, čečėnai net nejaučia neapykantos rusams, o tik pasibjaurėjimą, apmaudą ir norą juos sunaikinti, kaip žiurkės ar nuodingi vorai. Kaimo gyventojai prašo Šamilio pagalbos,
Hadji Muratas persikelia į Grozno tvirtovę. Čia jam leidžiama palaikyti ryšius su aukštaičiais per skautus, tačiau jis negali palikti tvirtovės, išskyrus su kazokų vilkstinėmis. Jo šeima tuo metu buvo sulaikyta Vedeno kaime, laukiant Šamilio sprendimo dėl jo likimo. Šamilis reikalauja, kad Hadji Muradas sugrįžtų pas jį prieš atostogas beiramą. Priešingu atveju jis grasins, kad atiduos savo motinai, senatvei Patimat, per aukas ir užmerks savo mylimąjį sūnų Jusufą.
Hadji Murado savaitė gyvena tvirtovėje majoro Petrovo namuose. Majorato sugyventinė Marya Dmitrievna yra apimta pagarbos Hadji Muradui, kurio elgesys pastebimai skiriasi nuo šiurkštumo ir girtavimo, priimto tarp pulko karininkų. Pareigūnas Butleris ir Haji Muratas užmezga draugystę. Butlerį apima „ypatingo, energingo kalnų gyvenimo poezija“, jaučiama Hanefi dainuojamose kalnų dainose. Mėgstamiausia Hadji Murado daina apie kraujo pykčio neišvengiamumą ypač ryški Rusijos karininkui. Netrukus Butleris tampa liudininku, kaip ramiai Hadji Murad'as suvokia kraujo mėgdžiojimo bandymą iš savęs iš Kumyko princo Arslano Khano pusės,
Nesėkmingos derybos dėl šeimos išpirkos, kurias Hadji Murat veda Čečėnijoje. Jis grįžta į Tiflisą, tada persikelia į mažą Nuhu miestelį, tikėdamasis gudrumu ar jėga išmušti savo šeimą iš Šamilo. Jis yra įtrauktas į Rusijos caro tarnybą ir gauna penkis auksus per dieną. Tačiau dabar, pamatęs, kad rusai neskuba išlaisvinti jo šeimos, Hadji Muradas mano, kad jo pasitraukimas yra baisus gyvenimo posūkis. Jis vis labiau prisimena vaikystę, motiną, senelį ir sūnų. Galiausiai jis nusprendžia bėgti į kalnus, įsibrauti į tikinčius Vedeno žmones mirti arba išlaisvinti savo šeimą.
Jodinėjimo žygio metu Haji Muratas kartu su savo murdais negailestingai žudo konvojaus kazokus. Jis tikisi perplaukti Alazano upę ir taip ištrūkti iš vėžių, tačiau jam nepavyksta pereiti ryžių lauko, užtvindyto šaltinio vandeniu ant arklio. Persekiojimas aplenkia jį, netolygiame mūšyje Haji Muratas yra mirtinai sužeistas.
Paskutiniai šeimos prisiminimai skrieja per jo vaizduotę, nebekeldami jokio jausmo; bet jis kovoja iki paskutinio atodūsio.
Nuo sugadinto kūno nukirsta Hadji Murado galva nešama palei tvirtoves. Grozne jie parodo ją Butleriui ir Marijai Dmitrievnai ir mato, kad mirusios galvos mėlynos lūpos išlaiko vaikišką malonią išraišką. Marytę Dmitrievną ypač sukrėtė žiaurumas tarp „gyvų nešėjų“, kurie nužudė savo neseną svečią ir nenutraukė jo kūno ant žemės.
Hadji Murado, būdingo gyvenimo stiprybės ir nelankstumo, istorija prisimenama žiūrint į varnalėšos gėlę, kurią žmonių spalvomis susmulkina viduryje arimo lauko.