In the early days of Sultan Mansor’s reign in Malacca, a son is born to Hang Mahmud and his wife Dang Merdu Wati. The child is named Hang Tuah. When Hang Tuah is seven, his parents decide to move to Malacca. There they stay in the house of a relative not far from the residence of the Datuk Bendahara. Hang Mahmud starts a small provision shop, which his wife helps to run, while he himself goes into the forest to collect wood.
Hang Tuah meets Hang Jebat, Hang Kasturi. Hang Lekir and Hang Lekieu. Together the boys, who were to become lifelong friends, learn the art of silat. Hang Tuah is elected leader of the group of youngsters and they declare loyalty to him. At around the age of ten Hang Tuah and his friends, while on a boat into the open sea notice three boats approaching in their direction. The boats are those of pirates. The boys take refuge on an island, and when the pirates land on the island, the youngsters, kill several of them and wound ten others. The survivors escape. The wounded pirates are handed over to the Batin of Singapore, who tells the boys that their brave deed would be brought to the attention of the Datuk Bendahara. In Malacca, the boys’ deed becomes the talk of the town.
Fearing repercussions, Hang Tuah and his companions decide to delve deeper into the arts of silat and also to learn other skills from the guru named Sang Andi Putra lives. Their training lasts forty-four days. Sang Andi Putra advises them to go to his brother Sang Persanta Nata in Majapahit, Java, to further their mastery of the silat and mystical arts. Meanwhile the Datuk Bendahara meets Hang Mahmud and compliments the boys on their bravery.
On day while chopping firewood in front of his house, Hang Tuah sees a man running amok and killing several persons. Hang Tuah kills the amok. A few days later a similar incident causes disturbances in Malacca. The Datuk Bendahara is at that time on his way to the palace to meet the Sultan. Hang Tuah protects him from the violent crowd, and even succeeds in killing the leader of the group and a few others. Impressed, the Datuk Bendahara and his wife decide to “adopt” Hang Tuah and his companions.
Datuk Bendahara takes Hang Mahmud, his wife and the boys to pay respects to the Sultan. Already aware of their bravery as well as their exploits, the Sultan orders the five youths to serve him. Each of them receives a keris and is also given the title of “Tun”.
A few days later Sultan Mansor and his entourage leave Malacca for Java where the Sultan is to marry Raden Galoh Chandra Kirana, a Majapahit princess. In Majapahit a plot is hatched by Pateh Gajah Mada to kill Hang Tuah. First a hulubalang, and next Taming Sari, the famous warrior of Majapahit are given the task. Hang Tuah succeeds in killing the soldier and later also destroying Taming Sari with the sword belonging to the Majaphit warrior. This famous sword, also named Taming Sari, possessing the power of giving immortality to its user is presented to Hang Tuah by the Datuk Bendahara.
Hang Tuah and his friends visit Sang Persanta Nata at Gunung Winara as instructed by Sang Andi Putra. Here they receive seven days of intensive training at the hand of this famous teacher, who predicts that Hang Tuah would one day become the Admiral of the Malacca fleet as well as attain invulnerability. At the palace another attempt is made to kill Hang Tuah. Hang Tuah manages to kill his attackers. Sultan Mansor returns to Malacca with his new bride. Hang Tuah is welcomed as a great hero. Soon he is raised to the rank of Admiral or Laksamana.
A few years later, the Sultan becomes interested in marrying Tun Teja of Inderaputera, now known as Pahang. At the Sultan’s command, Hang Tuah and his companions sail to Inderaputra. Tun Teja is already engaged to be married to Megat Panji Alam of Trengganu. Her father, Bendahara Seri Buana, troubled by the impending visit by Hang Tuah, send word to Megat Panji Alam. Megat Panji Alam comes face to face with Hang Tuah who has just landed in Pahang and challenges Hang Tuah to a fight. The battle lasting several days, ends with Hang Tuah killing Megat Panji Alam. Tun Teja is married to Sultan Mansor in Malacca.
The Bentara of Majapahit, hearing of Sultan Mansor’s second marriage is upset. Pateh Gajah Mada says that he will create trouble in Malacca. Another plot is hatched to kill Hang Tuah, and seven warriors go to Malacca from Majapahit to try to achieve this end. Disguised as thieves they cause unrest in the town, hoping thereby to draw Hang Tuah out. Hang Tuah also disguises as a thief and joins them. Together they steal valuable items, including eight boxes of gold, from the palace. Killing the seven thieves, Hang Tuah resents their heads together with the stolen gold to the Sultan. Hang Tuah is now allowed free access to the Sultan’s palace.
The special treatment given to Hang Tuah by the Sultan arouses jealousy among court officials. A scandal is created involving Hang Tuah. The Sultan now upset with Hang Tuah, orders the Datuk Bendahara to immediately get rid of Hang Tuah. Datuk Bendahara sends Hang Tuah into hiding in his own orchard, but spreads the rumour that Hang Tuah has been killed.
Hang Jebat is appointed Admiral in Hang Tuah’s place, and he is now given free access to the palace. While in the palace, Hang Jebat misbehaves himself. The helpless Sultan and his consorts, thrown out of the palace by Hang Jebat, move in with the Datuk Bendahara. Hang Jebat now abandons himself to a life of debauchery. Those sent by the Sultan to apprehend him are killed. This he does in order to avenge the Sultan’s unjust treatment of Hang Tuah.
The Sultan now regrets at having so hastily sentenced Hang Tuah to death. Hang Hang Tuah alone could, if he were still alive, overcome Hang Jebat. Seeing the Sultan’s plight Datuk Bendahara asks the Sultan if he would be prepared to pardon Hang Tuah in the event that the hero was still alive. When the Sultan says that he would do anything to have Hang Tuah back, Datuk Bendahara confesses that in fact Hang Tuah is still alive.
Hang Tuah returns a few days later. He is fully pardoned by the Sultan, and is informed of the crisis in Malacca caused by Hang Jebat. Following a few days of rest, Hang Tuah is ready to face Hang Jebat. He discovers, however, that Jebat has been given possession of Taming Sari, following his own “death.” Despite his loss of confidence, Hang Tuah proceeds to face Hang Jebat. When at the palace, Hang Tuah calls out for his friend, Hang Jebat is taken aback at the fact that Hang Tuah is still alive. A reconciliation, however is no longer possible, in view of Hang Jebat’s disloyalty to the Sultan.
The battle between the two greatest warriors of Malacca begins. Hang Tuah, recovering Taming Sari for a moment, succeeds in killing his best friend, Hang Jebat, with it. Once again Hang Tuah becomes the Sultan’s favourite. He is, however, wary, knowing that he has enemies constantly on the lookout for opportunities to destroy him. Sultan Mansor dies and is succeeded by Sultan Mahmud as ruler of Malacca.
Soon after ascending the throne Sultan Mahmud loses his consort. Hearing of the beauty of the princess of Gunung Ledang, he decides to approach her for her hand in marriage. Hang Tuah, Hang Setia and Tun Mamat, the Datok Bendahara’s son, travel to Gunung Ledang, or Mount Ophir, to negotiate the terms of the proposed marriage. The princess is prepared to marry the Sultan if certain requirements are fulfilled. Due to the difficulties in fulfilling the conditions, the Sultan abandons his intention of marrying the princess.
Hang Tuah decides to forsake court life. Just before dawn one day, accompanied by Tun Mamat, Hang Tuah goes to the mouth of Sungei Duyong, taking his kris, Taming Sari, with him. He kisses the weapon and throws it into the river. A few days later he leaves the court to live a life of solitude at Gunung Ledang.