Paul Blart reist gemeinsam mit seiner Tocher Maya nach Las Vegas, um dort an der Security-Guard-Expo teilzunehmen und nach sechs anstrengenden Jahren als Kaufhaus-Sicherheitsmann auch einfach mal ein wenig zu entspannen. Zugleich will er die Gelegenheit nutzen, um noch einmal so viel Zeit wie möglich mit seiner Tochter zu verbringen, bevor sie zu Hause auszieht, um ans College zu gehen. Maya hat allerdings bald nur noch Augen für den charmanten Hotel-Mitarbeiter Lane während sich Paul wegen seines Berufs als Kaufhaus-Cop allerlei Sticheleien von den Casino-Sicherheitsleuten gefallen lassen muss. Doch als eine Gruppe Krimineller unter Führung des skrupellosen Vincent plant, gleich mehrere Hotels und Casinos in Las Vegas auszurauben, ist Pauls große Stunde gekommen...

Der 42-jährige ehemalige College-Wrestler Scott Voss verrichtet mehr schlecht als recht seinen Dienst als Biologielehrer an einer Highschool. Als das dortige Musikprogramm aufgrund von Budgetkürzungen gestrichen zu werden droht und der Musiklehrer entlassen werden soll, fängt Scott damit an, Geld aufzutreiben, indem er einen Nebenjob als Mixed-Martial-Arts-Kämpfer annimmt. Jeder hält Scott deswegen für komplett verrückt - vor allem die Schulkrankenschwester Bella. Doch im Zuge all seiner Bemühungen bekommt Scott etwas, das er nie erwartet hätte: Er wird zur örtlichen Sensation, und die gesamte Schule stellt sich geschlossen hinter ihn.

Das Leben von Paul Blart bietet recht wenig Spaß. Er hat keine Frau, nur seine Tochter Maya ist ihm ein Lichtblick. Seinen Lebensunterhalt verdient er als Wachmann in einem Einkaufszentrum - wo er sich in die hübsche Verkäuferin Amy verguckt. Seine Annäherungsversuche sind unbeholfen, aber immerhin nicht komplett wirkungslos. Als sein neuer Kollege Veck Sims sich als Kopf einer Einbrechertruppe entpuppt, die in der Mall Geiseln nimmt, scheint Pauls große Stunde zu schlagen: Der schusselige Wächter wurde von den Gaunern übersehen und versucht nun auf eigene Faust, die Bösewichte aus dem Verkehr zu ziehen. Auch Amy und Maya sind gefangen ...