距離亞庇40分鐘機程的拿篤縣是今集《為食總司令》的首個目的地，幟哥、「Toby」陳庭欣、「Vivien」楊秀惠到海產養殖場見識龍虎躉之養殖及孵化過程，並即席炮製一道「蔥爆沙巴龍躉球」。
三人接著坐兩個半小時車到沙巴第二大城市山打根，當地的鹹魚非常有名，三人把握機會到街市「入貨」，又看看鹹魚及手工蝦片的製作過程，然後烹煮一道「鹹魚雞粒豆腐煲」，再到一間肉骨茶店，細味材料豐富的海鮮肉骨茶。
為食兵團來到布利森森村的棚屋，在充滿漁村風味、面對迷人海景的環境下品嚐海鮮早餐，食勻蠔、蟹、蝦、吊桶仔；後眾人繼續「搵食」，竟發現UFO蹤影，原來那是山打根著名特色小吃「牛屎撻」，眾人當然要試試。吃飽飽後，三人遊覽山打根第一座石製建築「聖邁克教堂」，更在教堂附近找到兩個據說放了很多珍貴文物的時間囊。幟哥又帶兩位美女到一間充滿英式風格的建築物嘆茶high tea，並欣賞內裡的懷舊物品，猶如參觀小型博物館一樣。
總司令將沙巴的優質食材帶回香港，炮製「沙巴極品海鮮宴」，邀請近年專注慈善事業的鍾慧冰及影后惠英紅，細嚐「海味四小碟」、「花雕蟹肉乾撈翅」、「岩鹽燒沙巴老虎斑球」、「花龍吐珠」等佳餚。
