Самый неблагополучный район Парижа по сюжету фильма «13-й район: Ультиматум» – 13-й – по решению правительства был несколько лет назад огорожен стеной, призванной защитить добропорядочных граждан столицы от «неудобного» во всех отношениях населения этого района. На такую крайнюю меру правительство было вынуждено пойти, стараясь сохранить мир и хотя бы видимое благополучие в городе.
Огороженный район, став этаким мини-государством в пределах большого города, населен представителями всевозможных рас. Здесь по-прежнему процветают торговля оружием и наркотиками. Пять конкурирующих банд, составляющих «правительство» этого мира, стремятся сохранить хотя бы видимый порядок. Но недовольство населения растет. Основные претензии и требования касаются как раз той самой стены, которая, вопреки обещаниям чиновников, должны была быть разрушена, но которая только выросла за последнее время. Бунт, готовый вот-вот вспыхнуть в 13-ом районе, может привести не просто к неповиновению, а к самой настоящей войне в городе. Но правительство, преследуя непонятные цели, не торопится идти на переговоры. Наоборот, именно при его попустительстве, происходит все больше беспорядков, грозящих перерасти в нечто большее, чем просто проблемы с полицией. Чтобы спасти Париж от неминуемого хаоса, установить хоть какое-то подобие согласия между всеми его жителями, Демьен и Лейто берутся за решение проблемы, ставя, тем не менее, определенное условие…