Bourdain entreprend son premier voyage au Sultanat d’Oman et découvre un pays paisible d’une beauté remarquable, qui dépasse toutes les attentes. Il visite la capitale, Mascate, ainsi que la ville portuaire de Muttrah, où il déguste du shuwa au restaurant Bait Al Luban. Ce plat typique est préparé selon un procédé complexe : la viande est cuite plusieurs jours sous terre sur des braises ardentes. Il se rend ensuite à Sharqiya Sands, aux portes du Rub al-Khali, pour dîner avec les Bédouins qui habitent le plus grand désert de sable du monde.