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