Pada suatu hari ketika wakil
sultan Kedah, Datuk Seri Kemajaya sedang berbincang mengenai hal ehwal pengurusan pulau Langkawi dibalai penghadapan. Diantara mereka yang hadir termasuklah Mahsuri anak kepada Datur Amar yang berada di balai adat bersama-sama gadis istana yang lain. Pada masa yang sama, tiga orang perwira yang baru kembali daripada pertempuran dengan pasukan Portugis di selat Melaka masuk mengadap.
Ketiga-tiga mereka adalah Kelana, Deramang anak kepada Datuk Kemajaya, and Lela. Ketiga-tiga mereka terpikat dengan keayuan wajah Mahsuri dan berusaha untuk memikat Mahsuri dengan menceritakan kejayaan yang dicapai oleh mereka, disamping menunjukkan harta rampasan yang di dapati mereka dalam pertempuran tersebut. Tidak seorangpun di antara mereka pernah melihat Mahsuri sebelum ini.
Datuk Seri Kemajaya berasa berbesar hati dengan kejayaan mereka dan memandangkan telah banyak khidmat mereka pada masa lalu menawarkan isteri kepada mereka agar mereka dapat berumahtangga. Kesemua mereka bertiga menolak dengan menyatakan mereka belum bersedia untuk mendirikan rumahtangga disebabkan mereka bertiga telah jatuh hati dengan Mahsuri.
Pada satu hari ketika Mahsuri berada di serambai sambil menyanyikan lagu bunga tanjung, Deramang kemudian Kelana, dan diikuti Lela yang lalu di bawah serambi cuba menarik perhatian Mahsuri. Deramang kemudiannya mengambil peluang untuk mengadu domba antara Kelana dengan Lela sehingga kedua sahabat karib itu berkelahi. Deramang kemudiannya berlalu apabila menyedari kedatangan Datuk Aman. Datuk Aman mendamaikan kedua sahabat yang sedang bergaduh dan mendapati bahawa punca pergaduhan antara mereka adalah untuk memenangi hati Mahsuri.
Datuk Aman kemudian menyuruh Mahsuri memilih siapa yang dia minati antara Kelana dengan Lela. Mahsuri yang menghormati mereka berdua menyatakan dia akan menjatuhkan bunga daripada serambai dan sesiapa yang mendapat bunga tersebut akan mendapat hatinya. Mahsuri kemudiannya menjatuhkan bunga kepada Kelana yang berjaya menyambut bunga tersebut. Datuk Aman berjanji akan memilih hari yang sesuai untuk perkhawinan antara Mahsuri dengan Kelana. Kelana dan Lela kemudiannya berbaik kembali.
Selepas perkahwinan antara Kelana dan Mahsuri, Datuk Seri Kemajaya menerima perintah sultan Kedan untuk membawa angkatan tentera untuk melawan pasukan Siam yang telah menyerang Kedah dan membebaskan kota yang telah ditawan musuh. Isteri Datuk Seri Kemajaya, Mahsura, memujuk Datuk Seri Kemajaya agar memilih anaknya Deramang sebagai penggantinya ketika pemergiannya. Lela bertanggung jawab untuk mempertahankan kawasan pantai sementara Kelana pula mengiring Datuk Seri Kemajaya dengan pasukannya kemedan perjuangan. Kelana dan Mahsuri terpaksa berpisah walaupun baru berkahwin. Kelana meminta Lela, yang menganggap Mahsuri seperti kakak, agar menjaga Mahsuri.
Sebaik sahaja Datuk Seri Kemajaya dan Kelana meninggalkan pulau, Deramang, cuba sedaya upaya untuk memikat Mahsuri tetapi gagal. Oleh kerana itu, Deramang mengambil keputusan untuk memerangkap Mahsuri dengan Lela.
Deramang kemudiannya menyuruh Lela pergi kepantai dengan menyatakan terdapat kekecohan di situ. Kemudiannya, Deramang memberitahu Mahsuri bahawa suaminya telah kembali dan sekarang berada di pantai tempat Lela berada. Ketika Lela dan Mahsuri berada di tepi pantai, Deramang kemudiannya telah membawa orang kampung untuk menangkap Mahsuri dengan Lela dan mereka berdua dituduh berzina.
Memandangkan Deramang memegang tampuk pemerintahan ketika ketiadaan Datuk Seri Kemajaya, penghulu dan kaum bangsawan tidak berani membantah atau menghalang Deramang walaupun mereka tahu Mahsuri dan Lela tidak bersalah. Deramang menjatuhkan hukuman bunuh kepada Mahsuri dan Lela. Mahsuri dihukum bunuh secara salang, ditikam dengan keris di kedua belah pangkal leher. Hukuman itu akan dilaksanakan di Padang Mat Sirat.
Pada masa Mahsuri akan dibunuh, ribut dan kilat sambung-menyambung dilangit. Mahsuri kemudiannya menyumpah penduduk Mahsuri bahawa mereka tidak akan aman dan
pulau Langkawi akan jadi padang jarak padang terkukur selama tujuh generasi kerana membenarkan ketidakadilan ini berlaku. Apabila Mahsuri ditikam dengan keris oleh Deramang,
darah putih memancut keluar sebagai tanda kesucian Mahsuri.
Ketika Deramang hendak menikam Lela, pasukan perwira yang diketuai oleh Datuk Seri Kemajaya sampai menyebabkan Deramang melarikan diri. Apabila sampai ketempat hukuman dilaksanakan, Datuk Seri Kemajaya, Kelana dan mereka yang lain terkejut apabila melihat mayat Mahsuri terkapar disitu. Suasana gembira diatas kejayaan mereka mengalahkan musuh yang menyelubungi rombongan itu kini bertukar menjadi pilu.
Lela kemudiannya menceritakan apa yang telah berlaku sehingga menyebabkan kepada kematian Mahsuri. Kelana kemudiannya terus memburu Deramang untuk membalas dendam. Selepas pergaduhan sengit Kelana berjaya membunuh Deramang dan dengan itu membalas dendam keatas kematian isterinya.
Datuk Seri Kemajaya kesal diatas kematian Mahsuri, dan kerana melantik Deramang sebagai pengganti semasa ketiadaannya di Langkawi menawarkan kepada Kelana gadis lain sebagai pengganti. Kelana menolak tawaran tersebut dan sebaliknya pergi meninggalkan Pulau Langkawi setelah bersumpah tidak akan menjejakkan kakinya lagi kembali.
Selepas kematian Mahsuri, Mahsuri dianggap sebagai keramat dan tidak lama angkatan tentera Siam menyerang menyebabkan pulau Langkawi terbiar, dipercayai akibat sumpahan Mahsuri.
