C'est dans la cité phocéenne que Norbert va tenter de relever un nouveau défi culinaire de l'impossible : moderniser la recette de la traditionnelle jambinette de poulpe, (ragoût de poulpe accompagné d'oignons, tomates, olives noires et Pastis) pour séduire les enfants qui en ont horreur ! et leur faire aimer un plat à base de tentacules est loin d'être gagné... Pour réussir son pari, Norbert n'hésitera pas à enfiler sa combinaison de plongée pour pêcher lui-même le poulpe en mer ou encore à produire sa propre huile d'olive 9docu. Sur son chemin, il croisera des personnalités locales hautes-en-couleur comme René Malleville ou Patrick Bosso qui lui offriront un bizutage marseillais dans les règles de l'art : concours de bras de fer contre un colosse, promenade et traite d'un troupeau de chèvres, dégustation des emblématiques navettes...