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.

Harris, a poor Bangladeshi worker in Malaysia, simply wants to return to his hometown to marry the love of his life. However, his leave is denied when his ruthless boss decides to confiscate his passport. Enter Hanguoren, a pro-Malaysian activist who preaches to his fellow countrymen to regain their home in its natural state without immigrants. And then there is Rina, the idealistic daughter of the boss who falls for Harris at first sight, as the trio gets embroiled in an energetic comedy of errors.

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’.

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?