近未来2010年、パリ郊外の無法地帯バンリュー13。レイトは荒んだ町からドラッグを一掃すべく、地域を仕切るタハ一味に立ち向かっていたが、腐敗した警察にはめられ、妹をさらわれてしまう。6ヵ月後、政府の作った時限爆弾がタハによって盗まれバンリュー13地区に持ち込まれた。誤って作動してしまった時限装置のタイムリミットは24時間！エリート潜入捜査官ダミアンに爆弾解除の指令が下る。そして、レイトが地区の案内役として選ばれた。最初は反発する2人だったが、国を守るため、妹を救うため、協力して地区に潜入し、己の肉体のみを武器に、2人の男の戦いが今、始まった！