دو سال پس از اتفاق‌های قسمت نخست، دیمین توماسو و لیتو دوباره در منطقه ۱۳ پاریس با بحرانی روبه‌رو می‌شوند. محله هنوز با فقر، باندهای خیابانی و بی‌اعتمادی به دولت دست‌وپنجه نرم می‌کند و این بار گروهی از افراد بانفوذ می‌خواهند با ایجاد آشوب، تخریب کامل منطقه و اجرای پروژه‌های سودآور را توجیه کنند. پلیس و گروه‌های محلی عمداً مقابل یکدیگر قرار داده می‌شوند و چند حادثه طوری طراحی می‌شود که ساکنان عامل خشونت به نظر برسند. دیمین، مأمور دولتی، متوجه فساد داخل ساختار خودش می‌شود و لیتو نیز تلاش می‌کند از محله‌ای دفاع کند که هنوز خانه اوست. آن‌ها برای افشای نقشه باید رهبران چند باند رقیب را کنار هم بیاورند و از مهارت‌های رزمی و پارکور برای عبور از موانع استفاده کنند. «District 13: Ultimatum» اکشن سریع قسمت نخست را با توطئه سیاسی بزرگ‌تر ترکیب می‌کند و نشان می‌دهد مشکل منطقه فقط جرم خیابانی نیست؛ وقتی قدرت اقتصادی از بی‌ثباتی سود می‌برد، خود آشوب می‌تواند عمداً ساخته شود تا تصمیمی از پیش گرفته‌شده به عنوان راه‌حل اجتناب‌ناپذیر فروخته شود.
