Paul Blart: Mall Cop 2' handler om sikkerhedsvagten Paul Blart, der er taget til Las Vegas for at deltage i en messe for sikkerhedsvagter med sin datter. Casinovagterne og de andre deltagere driller Blart, mens han sætter jagten ind på en gruppe farlige kunsttyve.