Grégory Cuilleron part à la rencontre des gastronomies du monde. Dans chaque pays visité, un chef local lui fait découvrir des plats typiques, parfois surprenants, et partage avec lui ses meilleures adresses. En retour, Grégory fait goûter les plats insolites de la gastronomie française à ceux qu'il rencontre. Avant de se quitter, Grégory et le chef tentent de créer un plat harmonieux avec des ingrédients issus des deux terroirs.