En 1830, la sinistre auberge du Croûteux se dresse au milieu de sauvages et inquiétantes montagnes en pays ardéchois. L’établissement est tenu par Martin et Rose, un couple d’aubergistes qui fait régulièrement assassiner par Violet "leur fils adoptif sourd-muet" les voyageurs solitaires pour les détrousser. Par un soir d’orage, une diligence en difficulté trouve refuge dans l’auberge. Parmi les voyageurs, le bon père Carnus a sous sa responsabilité un novice qu’il doit conduire à un monastère perdu dans la montagne. Martin l’aubergiste apprend que le tracé d'une nouvelle route va détourner les voyageurs de son établissement. Redoutant d'être ruiné, il décide alors de supprimer puis délester tous les voyageurs, malgré l’opposition de sa femme au meurtre du prêtre.

Par un matin blafard de 1832, le marquis Raphaël de Valentin, âgé de 22 ans, songe à mettre un terme à une vie qu'il juge ratée. Dans la vitrine d'un antiquaire, il voit le pistolet qui lui permettra de mettre son projet à exécution. Le commerçant, comprenant son dessein, lui propose une mort plus douce, en lui offrant un étrange cadeau : une peau de chagrin. Cette peau exaucera tous ses voeux mais raccourcira sa vie. Sans trop y croire, Raphaël accepte et fait aussitôt le voeu de passer une soirée dans un lieu fastueux, entouré des plus belles femmes de Paris. Il rencontre alors son ami Rastignac, qui l'invite à dîner chez l'un des plus riches banquiers de la capitale...

Le capitaine Neuville est un grand séducteur. Il vient demander sa main à la jeune Pauline, sous le regard méfiant d'Elisabeth, la sœur de cette dernière. Mais Neuville est appelé au front et Pauline reste sans nouvelles. Alors qu’elle dépérit peu à peu, Elisabeth prend la plume et commence une correspondance avec Pauline, sous le nom de Neuville, faisant de lui un véritable héros de guerre. Mais le capitaine finit par réapparaître, au grand dam de la jeune femme…

Un coup de théâtre interrompt les préparatifs du mariage de Godefroy de Montmirail et de Frénégonde de Pouille. On vient de dérober au duc, le père de Frénégonde, la dentelette de Sainte-Rolande, relique sacrée qui assure fécondité aux femmes de la famille de Pouille ainsi que tous ses bijoux. Ce sont Jacquouille et Ginette qui ont fait ce larcin et sont partis dans le présent. Il ne reste plus qu'une solution à Godefroy s'il veut réaliser son mariage et assurer sa descendance : repartir dans le présent, récupérer les bijoux, la dentelette et Jacquouille la fripouille.

Parce qu'il lui a sauvé la vie lors d'une échauffourée avec les Anglais, le roi de France Louis VI fait du chevalier Godefroy de Papincourt le nouveau comte de Montmirail et lui accorde en justes noces la riche Frénégonde. Cependant, abusé par le sortilège d'une sorcière, Godefroy tue son futur beau-père, qu'il avait pris pour un ours. Soucieux de réparer sa faute, il demande à un enchanteur de le ramener dans le passé, juste avant le drame. Mais, après une erreur dans la formule, il se retrouve, toujours flanqué de son fidèle écuyer Jacquouille la Fripouille, en l'an de grâce 1992. Les deux hommes se lancent à la découverte du monde moderne. La voiture d'un facteur fait les frais de leur étonnement et de leur belliqueuse humeur...

Greg a fondé une entreprise nommée Alibi.com qui crée tout type d'alibi. Avec Augustin son associé, et Medhi son nouvel employé, ils élaborent des stratagèmes et mises en scène imparables pour couvrir leurs clients. Mais la rencontre de Flo, une jolie blonde qui déteste les hommes qui mentent, va compliquer la vie de Greg, qui commence par lui cacher la vraie nature de son activité. Lors de la présentation aux parents, Greg comprend que Gérard, le père de Flo, est aussi un de leurs clients...

Mika, un petit escroc, a fait un rapide tour en prison, où il a fait la connaissance de « Poutine », un détenu cinglé et imprévisible. Sitôt sa peine purgée, il décide de repartir à zéro et de refaire sa vie. Alors qu’il s’apprête à épouser la fille d’un riche homme d’affaires, son passé le rattrape : Poutine débarque sans prévenir ! Mika va vite réaliser qu’on ne se débarrasse pas aisément d’un tel boulet...

Célibataire, Adrien Aymar est un respectable homme d'affaire… tout du moins durant la journée. Le soir, Adrien troque son costume pour une tenue de drag-queen, et se rend chez son amie Eva, gérante d'une boîte de nuit gay. Lorsque son patron, le macho et hétérosexuel type, Alexandre Agut, l'invite lui et sa femme à dîner chez lui, Adrien ne trouve d'autre solution que de demander à Eva d'endosser ce rôle. Alexandre est immédiatement subjugué par « Mme Aymar », bien qu'il soit marié avec Marie. En suivant Eva jusqu'à son restaurant, il découvre qu'Adrien et André, un autre de ses collaborateurs, sont homosexuels…

Dans le quartier du Sentier, Eddie Vuibert, Dov et Yvan sont confrontés aux procédés pour le moins expéditifs de leur nouveau client, Eurodiscount, une chaîne européenne d'hypermarchés. Karine, lasse des turpitudes de son volage époux, Dov, le chasse du foyer. La bande de copains se disloque. Dov et Patrick partent tenter leur chance sous le soleil de Californie, tandis qu'Eddie et Yvan font les marchés. Entre temps, Serge, devenu livreur, noue une idylle avec Chochana Boutboul, une jeune fille de bonne famille à qui il fait croire qu'il est très fortuné. C'est alors qu'Eddie découvre que sa faillite dépasse le simple échec commercial et qu'il a été victime d'une scandaleuse escroquerie. Dès lors, il décide de se venger et conçoit un plan qui va réunir et mobiliser tous ses amis.

Le film présente l'histoire du Cid de Pierre Corneille, revue et corrigée trois siècles plus tard. Chimène et Rodriguez couchent ensemble en attendant toujours qu'on les marie. Don Diègue a mis de l'eau dans son vin et Don Fernand, roi d'Espagne, est devenu sénile. L'œuvre de Corneille est bien malmenée dans cette satire burlesque et farfelue.

Novembre 1989. Le mur de Berlin tombe et le bloc communiste se disloque, poussant Edek et Roman Kowalski à quitter Varsovie pour venir tenter leur chance à Paris. Quelques années plus tard. Malgré leur persévérance, les deux frères n'ont toujours pas trouvé le chemin de la réussite et vivotent péniblement de petits boulots, Edek vendant des ballons à la sauvette tandis que Roman s'improvise, au gré des opportunités, garagiste ou professeur de hongrois. Une situation précaire qu'Edek ne supporte bientôt plus. Aussi décide-t-il de rentrer au pays. Mais à la suite d'un malentendu, il est pris à l'aéroport pour Olaf Nielsen, un metteur en scène islandais…