Black Sea est le récit d'un voyage gastronomique délimité par Odessa en Ukraine et Trabzon, dans l'est de la Turquie : deux villes mythiques façonnées par leur position sur la mer Noire. Au centre, se trouve Istanbul et sa cuisine, peut-être la meilleure au monde, reliée à la mer Noire par le détroit du Bosphore. Friande de recettes savoureuses et d'histoires singulières, la journaliste Caroline Eden voyage à travers la Bessarabie, la Roumanie, la Bulgarie et la région de la mer Noire en Turquie pour explorer les cultures culinaires qui s'y côtoient.