Cerita Sudhamala berawal dari kisah dikutuknya Dewi Durgha Oleh Dewa Siwa. Pada saat ditugaskan mencari susu lembu, Dewi Durgha yang dahulunya adalah Dewi Uma yang amat cantik rupanya tidak jujur menyampaikan usahanya dala mencari susu lembu tersebut di dunia. Dewa Siwa yang sebenarnya tengah menguji kesetiaan Dewi Uma pun murka dan mengutuk istrinya tersebut menjadi Durgha dan kemudian turun ke dunia sebagai penguasa kematian. Dewa Siwa pun menyampaikan titah bila suatu saat dimana masa hukumannya telah berakhir, Dewi Durgha akan disucikan oleh seorang Ksatria sakti sehingga bisa kembali ke sorga mendampingi Dewa Siwa.

Tersebutlah ketika perang Bharatayudha akan berlangsung, Sang Kalantaka dan Sang Kalanjaya yang merupakan prajurit Dewi Durgha berpihak kepada Duryodana dan akan membuat kekacauan di Indraprasta, kediaman Dewi Kunti beserta Panca Pandawa. Hal ini diketahui oleh Bhagawan Naradha, pendeta di Sorga dan keudian memberitahukannya kepada Dewi Kunti. Kunti sangat ketakutan dan mohon petunjuk pada Bhagawan Naradha. Beliau akhirnya menganugrahkan Dewi Kunti sebuah mantra untuk memanggil Dewi Durgha.
Pada saat yang telah ditentukan, berangkatlah Dewi Kunti ke kuburan untuk memuja Dewi Durgha. Setelah mantra tersebut beliau ucapkan, datanglah Dewi Durgha. Dewi Durgha yang sudah mengetahui maksud dan tujuan kedatangan Dewi Kunti lalu meminta kurban seorang putra Pandawa yang bernama sang Sahadewa. Dewi Kunti setelah mendengar permintaan Dewi Durgha merasa sangat keberatan namun tidak berani mengungkapkannya. Akhirnya ia mohon diri dari hadapan Dewi Durgha untuk pulang ke Indraprasta. Dewi Durgha mengetahui kegalauan hati Kunti. Maka dari itu, beliau memrintahkan Kalika untuk merasuki pikiran Kunti agar ia mau menyerahkan anaknya sebagai tumbal. Kalika berhasil menjalankan misi itu dan melaoprkan keberhasilannya kepada Dewi Durgha.
Diceritakan kemudian setelah sampai di Indraprasta, Dewi Kunti menyampaikan pesan ini kepada Sahadewa. Sahadewa tidak menolak dan menyanggupi permintaan Dewi Durgha. Berangkatlah Dewi Kunti dengan Sahadewa. Sesampainya di kuburan, Dewi Durgha muncul dan memerintahkan Dewi Kunti untuk pulang. Sahadewa diikat pada Pohon. Begitu Dewi Durgha hadir, beliau menyampaikan pemintaannya untuk disucikan menjadi Dewi Uma agar bisa kembali ke sorga. Permintaan tersebut ditolak oleh Sahadewa karena ia merasa pantang untuk menyucikan seorang dewa. Dewi Durgha marah dan ingin membunuh Sahadewa.
Kejadian ini diketahui oleh Bhagawan Cakru serta Bhagawan Naradha. Segeralah mereka melaporkan kejadian ini kepada Dewa Siwa. Dewa Siwa lalu merasuki tubuh Sahadewa dan berkata bahwa beliau bersedia menyucikan Dewi Durgha. Dewi Durgha mengurungkan niatnya dan berlutut menyerahkan diri pada Sahadewa. Akhirnya Dewi Durgha pun dapat kembali ke sorga sebagai Dewi Uma.