Un commerçant toulonnais (Raimu) d'apparence honorable est en fait un receleur pour une bande de malfaiteurs. Menacé de chantage, il commet un meurtre pour lequel un innocent est condamné au bagne (Pierre Blanchar). Huit ans plus tard, le forçat s'évade et notre commerçant le recueille ...
Sur la côte marseillaise, une petite tribu a ses habitudes au cabaret de Joséfa, le « Perroquet Bleu » qui périclite faute de clients. Les copains marginaux ou en perdition sociale se rassemblent au bar : il y a Jaco, chômeur et malheureux en ménage, Patrick, un autre chômeur marié avec Marie-Sol, femme de ménage qui ne tarde pas à rejoindre leur clan après avoir refusé les avances de son patron et enfin Otto, un ancien légionnaire. Le bon ami de Joséfa, José, qui fait office de barman, recueille un jour Vénus, une jeune droguée. Tout ce petit monde se retrouve bientôt hébergé au Perroquet Bleu dans un bel élan solidaire. Les difficultés ne continuent pas moins de s’accroître : la femme et les enfants de Jaco le quittent, la situation financière s'aggrave pour tous, le cabaret menace faillite et enfin, le drame : Patrick se suicide pour que sa famille puisse toucher l'assurance-vie.
Angèle est la fille unique de Clarius Barbaroux, un paysan. Un beau jour, elle quitte sa famille sans avertir personne pour suivre un bellâtre, Louis. Celui-ci s'avère être un proxénète et prostitue Angèle.
Mina Kacew, jeune femme juive d'origine russe, élève seule son jeune garçon Romain Kacew en Pologne. Elle imagine pour lui une carrière toute tracée d'écrivain et de diplomate, l'empêchant même de se consacrer à la peinture qu'elle déconsidère, où il montre pourtant quelque talent. Dynamique, travailleuse et douée en affaires, elle monte une petite entreprise de mode à la manière de la France, pays qu'elle admire. Le négoce est prospère jusqu'à la montée de l'antisémitisme, époque où on lui fait sentir qu'elle n'est plus la bienvenue puis dépouillée de ses biens.
Dans les années 1970, à Marseille, un conducteur au volant de sa Mercedes s'arrête à une station service. « le Fou » (Benoît Magimel) passager d'une moto arrêtée quelques mètres plus loin, le crible de balles. Cette exécution est annoncée aux journaux télévisés, accompagnée d'une déclaration de Richard Nixon, président des États-Unis, dénonçant la « French Connection ».
Grâce aux loyaux services rendus à une commune non nommée des Alpes-Maritimes, où il était jusqu'ici en poste, Ludovic Cruchot, gendarme, est muté dans le Var, à Saint-Tropez tout en étant promu maréchal des logis-chef.
1963 : Françoise Canavaggia est de retour à Toulon après bien des années d'exil. Veuve d'un ancien pétainiste, elle revient pour se venger de ceux qui ont dénoncé son époux. Au hasard de ses déambulations, elle se remémore le passé : 1931, l'arrivée du couple à Toulon; la guerre; la Libération. Au gré des rencontres, des souvenirs, des fantasmes, ce sont cinquante d'histoire qui ressurgissent.
Edmond Dantès, second d'un navire de commerce de retour d'Orient ayant pris le commandement de son navire après la mort du capitaine, accoste à l'île d'Elbe pour transmettre une lettre à Napoléon. À la suite de cette imprudence, commise pour respecter la volonté de son prédécesseur, il est victime d'une machination ourdie par le marin Caderousse, par l'officier Fernand Mondego (plus tard devenu comte de Morcerf), épris de Mercédès, la fiancée de Dantès, et le magistrat Gérard de Villefort (qui craint d'être compromis par les activités ultrabonapartistes de son père, le général Noirtier). Dantès est alors conduit au secret dans les profondeurs du château d'If, au large de Marseille.
À Marseille, une vieille femme, Madame Bertini, se retrouve seule à la mort de son mari. Tous ses enfants sont mariés et dispersés dans la région à part Albert et Gaston qui sont restés à Marseille. Par intérêt pour l’héritage, les deux fils cherchent à accaparer leur mère. Mais elle décline leur invitation et, avec le peu d’argent reçu des ventes de l’entreprise familiale en faillite et de tous les biens qui avaient constitué son quotidien jusqu’alors, elle s’achète une voiture et part à l’aventure en compagnie d’une serveuse de bar, Rosalie, une jeune femme très libre pour laquelle elle s’est prise d’amitié, ainsi que d’Alphonse, un cordonnier libertaire...
À Marseille, fou de volant, Daniel Morales quitte son travail de livreur de pizza pour devenir chauffeur de taxi. Au volant de sa Peugeot 406 blanche qu'il a lui-même modifiée, il attend des clients comme Camille, une gentille femme d'une soixantaine d'années qu'il conduit avec douceur, mais lorsque l'un de ses clients lui demande d'arriver à Marignane en moins de vingt-cinq minutes, il équipe son taxi et conduit comme un pilote de Grand Prix.
En 1943, après le débarquement des Américains en Algérie et au Maroc, l'Armée de la Libération se constitue depuis les colonies françaises d'Afrique du Nord. Le film raconte la découverte de la guerre et de l'Europe, de l'Italie jusqu'aux portes de l'Alsace, par trois tirailleurs algériens et un goumier marocain : Abdelkader, Saïd, Messaoud et Yassin. La guerre leur apporte la désillusion face aux discriminations mais aussi l'émergence d'une conscience politique et l'espoir.
Dans les environs de Salon-de-Provence, en coupant à travers champs pour aller porter le déjeuner à son père, Patricia, la fille ainée du puisatier Pascal Amoretti, fait la connaissance du bel aviateur Jacques Mazel. C'est le coup de foudre et un peu de clair de lune fera le reste à leur seconde rencontre. Mais le soir même Jacques est envoyé au front de la Seconde Guerre mondiale, sans pouvoir prévenir sa belle. Il charge ainsi sa mère de rencontrer Patricia au rendez-vous prévu en lui confiant une lettre, mais Mme Mazel, jalouse et possessive, à la vue de la beauté de Patricia, brûle le message. Patricia se retrouve enceinte et lorsque son père rend visite aux riches parents de l'amant de sa fille, ceux-ci lui prêtent des intentions vénales, l'accusent de chantage, insultent la vertu de sa fille et les renvoie tous les deux. Pascal est contraint de répudier sa fille pour préserver l'honneur de la famille. Il l'envoie vivre chez sa tante qui a elle-même « fauté » par le passé. Patricia donne naissance à un garçon qui porte ainsi le nom de sa mère : Amoretti. Quelques mois plus tard, Jacques est porté disparu suite à un accident d'avion. Pascal se réconcilie avec sa fille et fait la connaissance de son petit-fils qu'il adopte immédiatement.
Vers 1832, pendant une épidémie de choléra, une jeune femme noble, Pauline de Théus, tente de regagner le château en Provence où l'attend son mari. Elle croise la route d'un jeune colonel de hussards italien, Angelo Pardi, carbonaro par ailleurs, poursuivi par les Autrichiens pour sa participation aux complots révolutionnaires, qui recherche Giuseppe son frère de lait.
La nouvelle de la prise de la Bastille s'est répandu dans le royaume de France. À Marseille, un groupe de camarades enthousiastes se constitue pour s'engager dans la Révolution.