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.