Главный герой - мясник. Его так и зовут, Мясник. Жена умерла, и он остался в одиночку растить дочь. Однажды, подумав что его дочь изнасиловали, Мясник разрезал своему другу лицо бритвой, за что сел в тюрьму. Выйдя из заключения, он пытается наладить жизнь и вписаться в общество.

Молодой школьный психолог устраивается на работу в одном из беднейших районов Парижа. Хотя в ее жизни хватает забот, она хочет помочь своим проблемным ученикам.

«Однажды в Версале» - творение, от первой и до последней минуты пропитанное любовью к Парижу, к романтике и неординарным историям, коих тут целое множество. Фильм соткан из огромного количества микросценок, практически скетчей, складывающихся в общую картину нашей жизни. А точнее, ее слегка идеализированную версию. В кадре появляется целая плеяда знаменитых французских актеров, включая, например, Катрин Денев, Матье Амальрика, Тьерри Лермитта, Жозиан Баласко.