Bei einem nostalgischen Klassentreffen muss Charlie feststellen, was aus seinen einstigen Träumen schlussendlich geworden ist - nämlich gar nichts. Stattdessen plagt er sich in seinem Leben mit einem kaputten Auto herum, seine Frau bandelt wieder mit ihrem Ex an und von einer großen Karriere kann er als Filialleiter einer Bank in einem Supermarkt auch nicht sprechen. Wie schön wäre es doch, wenn er einfach neu anfangen könnte. Doch dann taucht sein alter Kamerad Max Kessler auf und gibt vor, ein FBI-Agent zu sein. Gemeinsam lassen sie so richtig die Sau raus mit jeder Menge Alkohol, Drogen und Sex. Was sollte denn schief gehen, mit einem Gesetzeshüter an der Seite? Aber als Charlie eines Morgens aufwacht, hat sich sein Leben für immer verändert. Max hat nämlich ihren gemeinsamen Tod vorgetäuscht und ihnen die Chance auf ein neues Leben eröffnet. Doch dann kommt raus, dass er in Wirklichkeit kein Agent ist und auf einmal wird es ziemlich brenzlig für sie...

Außerirdische nutzen real gewordene Versionen von Kultfiguren aus 80er-Jahre-Videospielen, um eine Invasion der Erde zu starten, da sie Aufnahmen jener alten Spiele zu Gesicht bekommen und diese als Kriegserklärung der Menschen missinterpretiert haben. Die Menschheit ist schnell überfordert von den angreifenden Videospielfiguren, das herkömmliche Militär ist machtlos. US-Präsident Will Cooper erinnert sich an den einzigen, der vielleicht helfen könnte: sein Jugendfreund Sam Brenner. Dieser war in den 80ern ein Videospiel-Champion und weiß also bestens, wie man gegen Pac-Man, Donkey Kong und Co. besteht. Sam schart weitere Old-School-Arcade-Gamer und eine Waffen-Spezialistin um sich, um mit diesen einmal mehr die Videospielfiguren zu besiegen. Nur dieses Mal nicht in der Arcade-Halle, sondern in der wirklichen Welt ...

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...

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 ...