Hikayat Hang Kway Teow (Epic of Hang Kway Teow) is a satirical adaptation of the popular Malay legend Hang Tuah, revolving around the life and times of 5 mythical warrior brothers and their relationship with the Sultan during the Malacca Sultanate period.

Chef Huang is on a quest and embarks on a journey to discover the best nasi lemak recipe. He finds himself in the ultimate kitchen battle against his competitors Gong Xining and Lan Ciao but inadvertently goes 600 years back in time to the days of the Melaka Sultanate.

Three gangster groups made up of Malay, Chinese and Indian, for the past 50 years, has ruled a local town in Malaysia. After the three leaders mysteriously die, each of their sons begins to feel a growing hatred towards each other, and tries to take over their respective territory. By escaping from the hands of the Angel of Death, the three leaders return from grave to save their children from a bloody fate at the hands of their rivals. In a classic case of 'wrong place, wrong time' a petty thief named Te Sai (Namewee) becomes their only hope. Can the most unlikely hero save the town from bloodshed on the country's faithful independence day?

Young Chef Huang (Namewee) struggles to get his restaurant business going because he cannot adapt to the “localised’ cooking his patrons are looking for. However, despite his unpopular cuisine, he is well-known as Hero Huang in the local neighbourhood where he carries out good deeds by helping the community – that is, until he met Xiao K (Karen Kong) who gets him in deep trouble. So as to get his life and the restaurant business back on track, Chef Huang must now seek help from a mysterious hawker stall lady (Adibah Noor), who summons him to embark on the extraordinary journey. He is to meet many ‘local heroes’ who will help him rediscover his roots and the hidden message of ‘Nasi Lemak’.