Film "District 13: Ultimatum" menceritakan tentang seorang polisi yang berpangkat tinggi, Damien Tomasso (Cyril Raffaelli), dan temannya, Leito (David Belle). Dua tahun yang lalu mereka bekerja sama untuk melindungi District 13 yakni sebuah kawasan yang sarat pengedaran obat-obatan terlarang yang berhubungan dengan para anggota geng dan pembunuh sadis.
Kali ini mereka kembali bersatu untuk menyelamatkan kota itu. Keadaan kota yang buruk tersebut kian diperparah dengan adanya konspirasi antara sekelompok penegak hukum dengan wakil rakyat yang bertujuan untuk membumi ratakan kota itu demi mengeruk keuntungan dari dana pembangunan ulangnya. Berpacu dengan waktu, Damian dan Leito berusaha mati-matian menciptakan kedamaian di District 13 sebelum proposal penghancuran dengan senjata nuklir dikabulkan.