Mistika Lagenda mengisahkan tentang perjalanan hidup seorang tokoh legenda yang tersohor di Pulau Langkawi iaitu Mahsuri Binti Pandak Mayah. Mahsuri adalah seorang wanita yang dikatakan cukup sempurna dari segala segi. Cantik, beriman, dan berpendirian teguh. Kisahnya pula disebut orang sejak zaman berzaman kerana wasiat terakhirnya yang telah memberikan impak yang begitu besar kepada Pulau Langkawi, 'Padang Jarak Padang Terkikir' selama tujuh keturunan kerana kezaliman yang telah dilakukan kepadanya. Ketika dibunuh, tubuh Mahsuri telah memancarkan darah berwarna putih sebagai bukti kesuciannya.
Cerita-cerita lain yang terdapat di dalam novel ini adalah seperti berikut: