На острове Лангкави существует очень красивая и печальная легенда о прекрасной девушке Махсури (Mahsuri). Произошла эта история в XIX веке, и местные верят, что Махсури была реальным человеком, и существуют даже потомки её семьи. Некоторые версии легенды рассказывают о принцессе Махсури, но на самом деле это не так — она была простой девушкой, дочерью выходцев с острова Пхукет в Сиаме (сегодня Таиланд). Она была самой красивой девушкой на острове и была замужем за воином Ван Дарусом (Wan Darus), братом главы деревни Паданг Матсират (Padang Matsirat), тогдашней столицы острова.
Однажды её муж отправился на войну с сиамцами (тайцами). Пока он отсутствовал, Махсури подружилась с путешественником, прибывшим на остров, но их отношения были чистыми. Но все женщины на острове очень сильно завидовали её красоте, а особенно завидовала её золовка, которая была женой главы деревни. Она начала распускать слухи о том, что Махсури изменяет мужу, а это в то время было большое преступление, которое каралось казнью. Несмотря на оправдания в невиновности, жители деревни приговорили её к смерти.
Казнь была жестокой. Девушку привязали к столбу и стали лишать жизни с помощью традиционного кинжала «Крис». Но сколько они ни пытались убить её, она не умирала, хотя и очень сильно мучилась. Тогда она взмолилась и сказала палачам, что только её родовой кинжал может убить её. Когда палачи использовали родовой кинжал, она наконец-то перестала мучиться и умерла, а из её ран стала вытекать белая кровь — знак невиновности. Жители деревни в ужасе поняли, что казнили невиновную, но было уже слишком поздно. С последними вздохами Махсури прошептала, что проклинает остров и всех его жителей, и беды будут сыпаться на них целых семь поколений.
Местные жители искренне верят в легенду и считают, что проклятие наконец-то закончилось в конце прошлого века. Они утверждают, что с тех пор остров стал жить мирно, на нём перестали происходить беды и трагедии, и стал развиваться туризм.
Посетить комплекс, посвящённый Махсури, можно в музее и гробнице Махсури: Гробница и музей Махсури на Лангкави — здесь вы увидите традиционный дом, колодец, могилу и узнаете больше о легенде.