Tijdens hun ontdekkingstocht zien we Parijs door de ogen van Rob en Matthijs. Je kunt je geen betere gidsen wensen, beiden zijn verknocht aan de Franse hoofdstad.
Het thema 'Liefde' staat centraal. Rob en Matthijs stappen in de voetsporen van Serge Gainsbourg, het enfant terrible van het chanson.
Het thema Joie de vivre staat centraal. Rob neemt Matthijs voor het eerst mee naar het graf van Charles Aznavour.
Het thema Mélancolie staat centraal. Matthijs wordt door Rob rondgeleid op begraafplaats Père-Lachaise, de plek waar hij duizenden uren heeft rondgehangen en elke grafsteen kent.
Matthijs van Nieuwkerk en Rob Kemps bezoeken zanger/acteur Yves Montand en zijn vrouw Simone Signoret. Ook bezoeken ze het wereldberoemde restaurant Maxim's, waar de jetset dineerde en Edith Piaf feesten gaf. Achter de Moulin Rouge betreden ze de bijzondere woning van Boris Vian, de man die het chanson naar een hoger plan tilde. En in de platenzaak leven Matthijs en Rob zich weer uit op hun favoriete chansons.
Matthijs van Nieuwkerk en Rob Kemps ontmoeten de Nederlandse chanson-zanger Dave, een grootheid in Frankrijk. Hij vertelt over Gilbert Bécaud, misschien wel de meest succesvolle chansonnier. Ook gaan ze op zoek naar het zwembad van Claude François, een uur buiten Parijs. Daar schreef hij het lied 'Comme d'Habitude', dat uiteindelijk als 'My Way' de hele wereld over zou gaan. En Matthijs en Rob zoeken in het Quartier Latin van Parijs naar de jazzkroeg waar Nina Simone haar brood verdiende met onder meer het vertolken van 'Ne me quitte pas' van Jacques Brel.
Matthijs en Rob treden in de voetsporen van Patachou, de koningin van Montmartre. Ook bezoeken ze de villa van Joséphine Baker en ze worden dronken gevoerd in de stamkroeg van George Brassens.
