Nick & Simon en hun vriend Kees Tol gaan op een nieuw muzikaal avontuur, dit keer in Maleisië. Ze worden bij aankomst op het vliegveld van Kuala Lumpur opgevangen door plaatselijke artiestenpromotor Mike, die ze direct aan het werk zet. Want wil je beroemd worden in Maleisië, dan moet je het serieus aanpakken. Nog geen uur later staan de heren op te treden in een live primetime entertainment programma op nationale televisie.
Nick & Simon moeten zich van hun beste kant laten zien aan de Maleisische pers tijdens een heuse persconferentie. Daarna worden ze uitgenodigd in een geheime bar om de bekende Maleisische zangeres Zee Avi te ontmoeten, die hen aanspoort om een van haar liedjes te coveren. De mannen kunnen het niet te laat maken, want de volgende dag wacht hun eerste optreden voor studenten van de universiteit. Maar voordat ze hiernaar toe gaan, heeft hun promotor Mike nog een radio-interview geregeld, waarin de luisteraars maar ook de heren zelf meer over Nick & Simon te weten komen.
Na een optreden voor Maleisische studenten beginnen de Volendammers met de voorbereidingen voor de opname van hun covervideo. Na een dag hard werken, mogen ze van zichzelf even uitwaaien en hoe kan dat beter in een Aziatisch land dan met een bezoek aan een karaokebar! Hoewel dat in deze bar net even anders gaat dan verwacht... De volgende dag proberen de heren de Chinese bevolking van Maleisië voor zich te winnen door de straat op te gaan in China Town. Diezelfde avond hebben ze toegezegd aan hun promotor Mike dat ze zullen optreden bij het huwelijk van een vriendin van hem. Deze traditionele Maleisische bruiloft blijkt een ervaring om nooit te vergeten.
Het is tijd voor de clipopname van de covervideo. Nick en Simon moeten even wennen aan de creatieve hersenspinsels van de Maleisische regisseur en de tropische verrassing van Kees. De heren worden uitgenodigd om thee te komen drinken bij een van de bandleden en leren meer over hoe het er aan toe gaat in een Maleisisch gezin. Ook gaan Nick en Simon langs bij radio-dj Zooey, die hen heeft uitgenodigd om haar flag football toernooi muzikaal te omlijsten. Het wordt een knetterend optreden! De volgende dag laten ze Kuala Lumpur achter zich om de rest van Maleisië te veroveren: roadtrip!
Nick, Simon en Kees gaan het historische centrum van Melakka in om de vele toeristen voor zich te winnen die op dit plaatsje afkomen. Ze gaan op bezoek bij meneer Chong, die hen kennis laat maken met de Chinese opera. Of was het toch meneer Chow? Of Chung? De volgende dag besluiten ze het toeristische Melakka achter zich te laten en naar het hippe Johor te gaan, dat een Hollands tintje blijkt te hebben...
Nick, Simon en Kees vertrekken naar het oostelijke deel van Maleisië, naar het eiland Borneo. Ze komen erachter dat dit deel van Maleisië weer een geheel eigen cultuur en sfeer heeft, waar alles draait om natuur en tradities. Nick en Simon zijn uitgenodigd om samen met zangeres Zee Avi een radio-interview te doen. Tijdens dit interview wordt Kees op pad gestuurd om een goede vriendin van Zee te ontmoeten, die alles weet over de traditionele muziek van deze regio. Borneo wordt een fijn weerzien van oude vrienden en een kennismaking met nieuwe, soms zelfs harige, vrienden.
Nick, Simon en Kees komen samen met een groep lokale muzikanten in de bossen van Borneo. Ze jammen met de band At Adau. Voordat ze beginnen aan de barbecue wordt Nick betoverd door Alena Murang. Ze betovert hem door haar bijzondere snaarinstrument, haar woorden en haar verschijning. Simon en Kees krijgen een rondleiding in de typisch Maleisische 'longhouse', waar ze daarna worden getrakteerd op heerlijk eten. De volgende dag keren ze terug naar Kuala Lumpur, waar ze zich opmaken voor hun laatste optreden in Maleisië.