Tres años después de los acontecimientos de la película original, las autoridades están tratando de devolver al "Distrito 13" la ley y el orden. Las autoridades francesas, carentes de equipo de asalto y poder militar, delegan toda la fuerza en un grupo de fuerzas especiales afroninjas el control total de la Inteligencia Artificial Francesa (IAF). La muerte de la jefa de la pandilla de Taha, ha dejado un vacío de poder, y el control total de la zona está siendo disputada por cinco señores territoriales de pandillas rivales que quieren alcanzar la posición del fallecido Taha, raperos mexico-canadienses, un ejército de nazis, islamistas subversivos radicales, un grupo de punkys. Leïto y Damien vuelven al Distrito 13 en una misión para traer la paz al sector, no sin antes encontrarse con problemas por culpa de los servicios secretos de París, que quieren tomar medidas drásticas para resolver el problema.

Tres años después de los acontecimientos de la película original, las autoridades intentan restablecer la ley y prden en el devastado Distrito 13. Sin embargo, sus esfuerzos hasta el momento no han tenido éxito. La muerte del jefe de la banda Taha Ben Mahmoud ha dejado un vacío de poder, y el control total de la zona se disputa ahora entre cinco jefes territoriales rivales que aspiran a ocupar el puesto de Taha. Leïto intenta demoler los muros que rodean el distrito a diario, pero el jefe africano Molko, quien ve en los muros una protección contra el exterior, le ordena que se detenga.

Tras eliminar él solo a un importante narcotraficante, Damien es incriminado por tráfico de drogas y arrestado, pero logra hacer una breve llamada a Leïto para que lo rescate.

Mientras tanto, agentes corruptos del Departamento de Seguridad Interna del Estado (DISS), liderados por Walter Gassman, están empeñados en destruir los cinco bloques de pisos en el corazón del Distrito 13 con bombardeos tácticos de precisión y construir apartamentos de lujo una vez despejada la zona. Para provocar un conflicto con las bandas del distrito, la DISS dispara a dos policías, derriba su coche en el Distrito 13 e incita a varios pandilleros a disparar contra el vehículo, simulando que los pandilleros mataron a los policías. Las imágenes del incidente convencen al presidente francés de llevar a cabo el ataque. Sin embargo, la DISS fue vista asesinando a los policías y filmada por un adolescente llamado Samir y sus amigos. Los agentes de la DISS pronto persiguen al adolescente para arrestarlo, pero Samir logra entregarle su tarjeta de memoria a Leïto antes de ser arrestado.

Leïto se deja arrestar para entrar en la prisión. Luego escapa de la policía y rescata a Damien. Tras liberar a Damien de su celda, discuten los hechos (deduciendo que la DISS le tendió una trampa para evitar que descubriera sus planes durante la crisis) y otros planes, con la decisión de reunir pruebas suficientes para delatar a los agentes de la DISS. Mientras Damien distrae a los guardias, Leïto irrumpe en la oficina de Gassman para robarle su disco duro y obtener las pruebas que necesitan. Tras escapar y regresar al Distrito 13, Damien y Leïto convencen a los cinco jefes de pandillas: Tao, Molko, Little Montana, Karl el skinhead y Ali-K, para que se unan y eviten la destrucción del distrito. Mientras el Presidente se debate entre la decisión de destruir el Distrito 13, incluso con la zona evacuada, un gran número de pandilleros asalta el Palacio del Elíseo. Finalmente, alcanzan al Presidente y le muestran la información obtenida, demostrando que Gassman es un agente corrupto del DISS. Gassman toma al Presidente como rehén e intenta obligarlo a aprobar la demolición masiva. Leïto, Damien y los jefes de pandillas logran liberar al Presidente e incapacitar a Gassman, ganándose el agradecimiento del Presidente y la promesa de financiar la restauración del Distrito 13.

Con el conflicto terminado y el Distrito 13 completamente evacuado, los jefes de pandillas deciden que sería mejor reconstruir el Distrito 13 de nuevo en lugar de intentar reparar sus restos. La película termina con el presidente autorizando la huelga, los edificios del Distrito 13 explotando y el presidente respirando aliviado, diciendo que necesita un trago.

En una escena poscréditos, un breve clip muestra al presidente, los jefes de la banda, Damien y Leïto bromeando y fumando puros juntos.

• David Belle como Leïto.

• Cyril Raffaelli como Damien Tomaso.

• Philippe Torreton como President.

• Daniel Duval como Walter Gassman.

• Élodie Yung como Tao.

• Fabrice Fletzinger como Little Montana.

• La Fouine como Ali-K.

• Pierre-Marie Mosconi como Ronaldo.

• Sophie Ducasse como Sonya.

El film, mantiene una buena clasificación con el 73% en Rotten Tomatoes, con el consenso de que 'Distrito 13 muerde más de lo que puede masticar, con su subtexto político y la escritura dudosa, pero las secuencias de acción son cuando menos entretenidas". Se llevó una evaluación similar en Metacritic, con una puntuación de 64 sobre 100.

La versión original, en lengua francesa fue estrenada en Francia el 18 de febrero de 2009. La versión inglesa de la película, fue estrenada en Reino Unido el 26 de octubre de 2009 y se estrenó en los Estados Unidos en Nueva York el 28 de enero de 2010.

El DVD y Blu-Ray salió a la venta en Francia (Region 2 el 19 de agosto de 2009. En la Region 1 se estrenó el 27 de abril de 2010).

• Distrito 13: Ultimatum en Internet Movie Database (en inglés).
• Página oficial