Paul Blart: Mall Cop 2, özel güvenlik görevlisi Paul Blart'ın, kızı Maya ile birlikte bir güvenlik fuarına gitmesini ve fuarda bir soygun girişimine tanık olmasını anlatıyor. Filmin konusu özetle şu şekilde: Paul, fuarda konuşmacı olma fırsatı yakalar. Fuarda, Vincent Sofel ve bir grup hırsızın, otelden değerli sanat eserlerini çalıp yerine replika bırakma planını öğrenir. Paul, diğer güvenlik görevlileriyle birlikte hırsızları durdurmaya çalışır. Bu süreçte, Maya'nın yeni arkadaşı Lane ile olan ilişkisini kıskanır ve onu korumak için aşırı sahiplenici davranır. Film, aksiyon ve komedi türlerinde olup, ilk filmin devamı niteliğindedir.