"Paul Blart: Mall Cop 2" akan mengisahkan seorang penjaga keamanan bernama Paul Blart (Kevin James). Paul akan pergi ke Las Vegas untuk menghadiri 'Security Guard Expo' bersama putrinya Maya (Raini Rodriguez). Disaat acara tersebut berlangsung, Paul secara tidak sengaja mengetahui adanya rencana pencurian. Sebagai penjaga keamanan Paul mulai mencari cara agar dapat menagkap penjahat dengan bantuan dari teman-temannya.