Delicatessen comienza en un dilapidado edificio en una Francia rural y post-apocalíptica de 1950. La comida escasea, el grano es usado como moneda y la población animal disminuyéndose, es cazada hasta la extinción. Al pie del edificio esta carnicería, que pertenece al casero, Clapet, quien coloca enunciados en el periódico "Tiempos Duros" para atraer víctimas al edificio, asesinarlas y venderlas como carne a los habitantes del edificio.\\Tras la "partida" del último habitante, el payaso desempleado Louison llega por la vacante. Durante su rutina de mantenimiento, se hace amigo de Julie Clapet, y esta relación se convierte en un amorío. Consciente de los motivos de su padre y la inminente muerte de Louison, Julie desciende a las cañerías para encontrar a los temidos Trogloditas, un grupo rebelde de franceses vegetarianos, a quienes convence para que rescaten a Louison.