Paul Blart: Mall Cop, gerçek bir polis olma hayaliyle yanıp tutuşan Paul'un hikayesini anlatıyor. Ancak hayatta hiç beklenmedik şeyler olabilir. Paul, bir alışveriş merkezinde güvenlik görevlisi olarak çalışmaya başlar. Hayalini gerçekleştiremese de işine özveriyle sarılır. Ancak bir gün, bir grup soyguncu alışveriş merkezini ele geçirir. Bu olay, Paul için büyük bir fırsat olur. Kendini gerçek bir kahraman gibi hisseden Paul, soyguncularla mücadele etmek ve alışveriş merkezini kurtarmak için harekete geçer. Paul Blart, sıradanlığının içindeki gerçek kahramanı keşfetme hikayesiyle hem eğlenceli hem de duygusal bir film.