In Guillaume’s Paris keert de Franse chef-kok Guillaume Brahimi terug naar Parijs om op culinaire ontdekking te gaan doorheen de 20 arrondissementen in de stad. Hij verkent de kleine en grote Parijse straten, proeft van de prachtige eetcultuur en de ontmoet ambachtslieden die Parijs maken tot wat het vandaag is.
Naast een bezoek aan de Eiffeltoren, de Opera Garnier, de chocoladefabriek van Alain Ducasse en de artistieke wijk Montparnasse, gaat Guillaume ondermeer op zoek naar het lekkerste brood in Parijs. Hij bezoekt een paddenstoelenkwekerij in een ondergrondse parkeergarage en gaat langs in Europa's grootste daktuin, Nature Urbaine.