Op de rots van Gibraltar start het avontuur van Arnout, Philippe en Ruben. Ze steken de grens over naar La Línea, de eerste Spaanse stad op hun route. Per ferry verlaten ze het vasteland en trekken naar het feesteiland Ibiza. Daar gaan ze op zoek naar de grot van Es Culleram, een van de heiligste plaatsen aan de Middellandse Zee. Ook vandaag zijn er nog steeds mensen die erheen komen om er rituelen uit te voeren. Na een overnachting op Mallorca, vaart het drietal met een vissersboot naar Menorca. Daar komen ze terecht op een groots volksfeest.
Op zijn tocht door de Middellandse Zee zet Arnout voet aan wal op Corsica. Langs het legendarische wandelpad de GR20 trekt hij door het hooggebergte. Ooit was dit de thuisbasis van het Corsicaanse verzet dat streed voor onafhankelijkheid. In het dorpje Moca-Croce gaat Arnout op zoek naar de getuigen van de laatste Vendetta die plaatsvond op het eiland. De dorpelingen houden de lippen stijf op elkaar, tot een klein meisje hem de weg wijst naar het huis van de kleindochter van de dader...
Op zijn tocht door de Middellandse Zee verkent Arnout de Maddalena-archipel. Hij zet voet aan wal op Budelli en maakt kennis met de enige bewoner van het eiland: de 81 jaar oude Mauro. Op Sardinië gaat Arnout op zoek naar de prehistorische wortels van het eiland en komt hij terecht in een 'Blue zone': een plaats waar de mensen uitzonderlijk oud worden...
Op zijn tocht door de Middellandse Zee zet Arnout voet aan wal op Stromboli: een actieve vulkaan die als een vuurtoren uit de Middellandse Zee toornt. De bewoners zijn er nog steeds getraumatiseerd door de laatste grote uitbarsting van enkele jaren geleden. Op Sicilië staan de vissers van Messina werkloos aan wal omdat er storm op til is. In Licata gaat Arnout op zoek naar de allerlaatste getuigen van de harde strijd om Sicilië tijdens de Tweede Wereldoorlog.
Op zijn tocht door de Middellandse Zee zet Arnout voet aan wal op Lampedusa. Het eiland was de afgelopen jaren voor duizenden vluchtelingen de toegangspoort tot Europa. De vissers van het eiland redden bijna dagelijks mensen op zee. De reis gaat verder richting Malta. Daar is een groot volksfeest gaande ter ere van apostel Paulus, die 2000 jaar geleden schipbreuk leed voor de kust van het eiland.
Op zijn reis door de Middellandse Zee is Arnout aangekomen aan de westkust van Griekenland. Op Kefalonia herinneren de eilandbewoners zich de aardbeving van 1953 nog alsof het gisteren was. Via het kanaal van Korinthe gaat de reis verder naar de Cycladen. Met een team van het WWF trekt Arnout erop uit om de bedreigde monniksrobben te redden.
Met de scooter gaat Arnout op verkenning in Kreta, de bakermat van onze beschaving. In Matala herinneren de bewoners zich nog levendig hoe de hippies in de jaren 70 in de rotsspelonken woonden langs de kust. In Maleme zijn de gruweldaden van de Duitsers tijdens de Tweede Wereldoorlog nog niet vergeten. Het Griekse avontuur eindigt op het postkaarteiland Santorini.
Door de coronacrisis kan Arnout niet verder reizen naar Jeruzalem. Met een klein vliegtuig zet hij koers naar het noorden, naar de moeder van alle steden aan de Middellandse Zee: Venetië! De stad is verlaten door de toeristen en voor het eerst sinds lange tijd zijn de Venetianen weer in de meerderheid in hun eigen stad. Arnout wordt hartelijk ontvangen. Het wordt het begin van een onvergetelijk avontuur dat hem met de kajak, door de Venetiaanse lagune, tot aan de voet van de Alpen brengt.
Arnout en zijn team filmden tijdens hun reis 540 uren beeldmateriaal. Slechts 6 uren daarvan werden uitgezonden in de eerste 8 afleveringen. Omdat de tocht noodgedwongen ingekort werd door de coronapandemie heeft Arnout een negende aflevering gemaakt met die 534 uren niet uitgezonden beeldmateriaal. Ontmoetingen die de uitzending net niet haalden, bloopers en prachtige dronebeelden wisselen elkaar af. Ook de verrassende geschiedenis van het eiland Porquerolles aan de Côte D'Azur komt uitgebreid aan bod. Het eiland werd honderd jaar geleden gekocht door Francois Fournier, een Belg die er een ideale samenleving wilde stichten. Arnout gaat op zoek naar dat Belgische verleden in de laatste uitzending van 'Dwars door de Middellandse Zee.'