Après dix ans d'absence, Bourdain tient sa promesse de revenir. Il partage un repas de retrouvailles chez sa tante Aini, autour d'un rendang de poulet, fait une excursion en bateau jusqu'à Kuching, retourne à la maison longue d'Entalau pour assister au festival du riz Gawai et se fait tatouer à la main. Son périple commence par un arrêt à Kuala Lumpur, « paradis de la street food », pour déguster des nouilles au porc et du crabe au poivre noir.