A műsor ismertetése: A mórok i. sz. 700 utáni inváziója a Gibraltári szoroson át jelentősen befolyásolta Európa kultúráját, tudományát, vallását és nem utolsó sorban gasztronómiáját is. Keith Floyd, a britek zseniális szakácsa kalandos utazásra indul "Herkules Oszlopaitól", azaz Gibraltártól, a mediterrán világ kapujától a Nílus-völgyén, a civilizáció valódi bölcsőjén át.
Floyd stílusos és - ahogyan azt el is várjuk tőle - gyakran duhaj sorozatában serpenyőjének társaságában fedezi fel a Földközi-tenger népeinek gazdag és változatos kultúráját, hírességekkel találkozik népszerű rendezvényeken, és brit turistákhoz csatlakozik, hogy osztozzon velük e part-menti vidék iránti rajongásukban.
Tisztelettel adózik a helyi építészet nagysága előtt, s megtapasztalja a mediterrán világ történelme mögött meghúzódó büszkeséget és szenvedélyt is. Floyd kilenc epizódon át ünnepli e régió gasztronómiáját - a helyi egzotikus gyümölcsökkel, zöldségekkel és fűszerekkel, amelyek bejárták már az egész világot, hogy mediterrán ízeket varázsoljanak távoli nemzetek konyhájába.