Prolog
Rusuhan di Melaka.

Kedatangan Hang Tuah ke bumi Pahang, bertemu dengan Bendahara Seri Buana iaitu ayahanda Tun Teja.

Tun Teja jatuh cinta dengan seorang lelaki Melayu dari Melaka Hang Tuah. Meski dah bertunang dengan Megat Panji Alam, anak raja Terengganu,

Hang Tuah, membawa Tun Teja pergi ke Melaka. Setibanya di Melaka, Tun Teja diarak dengan gajah ke balai raya istana Melaka.

Tun Teja terkejut kerana dipersembahkan kepada Sultan Mansur Machmudsyah. Tun Teja terpaksa melupakan Hang Tuah dan berkahwin dengan Sultan Melaka. Megat Panji Alam yang berang telah memutuskan untuk menyerang Melaka dengan beribu-ribu askar.

Tun Teja Berpindah ke Istana Kayu Ara. Rusuhan Melayu, Hang Jebat dan Hang Tuah bergaduh. Mengapa mereka perlu bergaduh kerana salah faham dan apa yang berlaku selepas itu?

***

Berkhidmat kepada Sultan Melaka. Hang Mahmud dan Dang Merdu, menetap di Pulau Bintan ayah bonda Hang Tuah.

Ketika kanak kanak, Hang Tuah dan empat sahabatnya, iaitu Hang Jebat, Hang Kasturi, Hang Lekir, dan Hang Lekiu belajar silat.

Guru mereka , seorang guru terkenal yang menjalani kehidupan di puncak Gunung Ledang johor.

Di bawah bimbingan gurunya, Hang Tuah dan empat orang sahabatnya diajar Berbagai silat dan bertafakur. Kemunculan Hang Tuah dalam sejarah rantau ini bermula apabila beberapa orang mengamuk berhampiran Kampung Bendahara.

Tun Perak tiba dengan sekumpulan pengawal peribadinya diserang. Hang Tuah dan rakan-rakannya yang kebetulan berada di gerai mereka bergegas menyelamatkan Tun Perak. .

Tun Perak berasa kagum dengan keberanian Hang Tuah dan rakan-rakannya.

Dia membawa mereka berkhidmat kepada Sultan Melaka.

***

Baginda meminang Raden Galuh Mas Ayu, puteri tunggal Seri Betara Majapahit, raja besar Jawa.

Di istana Majapahit berlaku kekecohan. Taming Sari, seorang pahlawan Majapahit yang tua tetapi sangat tegar, tiba-tiba menjadi marah.

Taming Sari tewas selepas keris bertuah yang direbut oleh Hang Tuah ditikam ke badannya. Hang Tuah dianugerahkan keris Taming Sari.

Baginda bersama isteri dan rombongannya kemudian pulang ke Melaka. Selama bertahun-tahun negara ini aman dan damai. Hang Tuah menjadi seorang laksamana yang sangat setia kepada raja Melaka dan sangat disayangi dan dipercayai raja.

Kesetiaan dan populariti Hang Tuah yang mendalam dengan sultan membawa kepada khabar angin yang tersebar bahawa Hang Tuah mempunyai hubungan sulit dengan salah seorang dayang sultan. Sultan kemudiannya menjatuhkan hukuman mati kepada Hang Tuah Datuk Bendahara (ketua menteri), menentang titah sultan dan menyembunyikan Hang Tuah.

Percaya bahawa Hang Tuah telah mati, dibunuh secara tidak adil oleh raja, Hang Jebat memutuskan untuk membalas dendam kematian kawannya.

Sultan tidak dapat menghalangnya, kerana tiada seorang pun tentera yang berani mencabar Hang Jebat.

Dato Bendahara memberitahu sultan bahawa satu-satunya orang yang dapat menghalang Hang Jebat ialah Hang Tuah dan masih hidup.

Selepas tujuh hari pertempuran yang melelahkan, Hang Tuah membunuh Hang Jebat. Hang Tuah terus berkhidmat kepada Melaka selepas kematian Hang Jebat.

"Takkan Melayu Hilang Di Dunia" yang bermaksud "Melayu takkan hilang dari muka bumi". Petikan itu merupakan seruan yang terkenal untuk nasionalisme Melayu.