Tre anni dopo gli eventi del precedente film il governo è pronto a mettere in sicurezza il distretto 13, da tempo ghetto periferico popolato da bande criminali comandanti il territorio. I servizi segreti decidono così di dare il via ad una guerra tra gang, costringendo con l'inganno il nuovo Presidente ad ordire un vero e proprio piano di evacuazione per gli abitanti e considerare la successiva demolizione del quartiere. In Banlieue 13: Ultimatum fanno di nuovo ritorno i personaggi di Leito e dell'agente Damien, pronti ad unire ancora una volta le forze per opporsi agli intrighi avvenenti all'interno degli organi federali tentando di dare un nuovo futuro di speranza alla popolazione.