Bastion 36, Paris polis teşkilatının içine işlemiş yozlaşmayı ve karanlık güç mücadelelerini konu alan gerilim dolu bir aksiyon filmidir. Saygın bir polis memuru olan Antoine Cerda, beklenmedik bir şekilde soruşturmaya alınarak prestijli Araştırma ve Müdahale Tugayı'ndan Suçla Mücadele Tugayı'na sürgün edilir. Eski ekibinden iki polis memurunun öldürülmesi ve birinin kaybolması üzerine, Cerda kendi soruşturmasını başlatır. Paris'in tehlikeli sokaklarında ve polis teşkilatının karanlık koridorlarında ilerleyerek, yozlaşmış ilişkileri, güç savaşlarını ve suç örgütleriyle olan bağlantıları ortaya çıkarmaya çalışır. Eski çalışma arkadaşı Sami Belkaïm ile olan gerilimli ilişkisi de soruşturmasının önemli bir parçası haline gelir.