Als russische Wissenschaftler nach einer neuen Energiequelle suchen, erwecken sie versehentlich eine gefährliche Kreatur zum Leben: Kolossus ist eine riesige Roboter-Weltuntergangsmaschine aus der Zeit des Kalten Krieges. Doch das bleibt nicht das einzige Problem der Menschheit, denn außerdem treibt in den Ozeanen wieder ein neuer gigantischer Hai - auch Mega-Shark genannt - sein Unwesen. Die Forscherin Dr. Alison Gray will das Auftauchen des eigentlich totgeglaubten Ungetüms erforschen, aber das Militär kann dem Vorhaben nichts abgewinnen. Sie haben etwas anderes mit ihm geplant. Doch dann steht Sicherheit der ganzen Welt auf dem Spiel, als beide Monster aufeinandertreffen und gegeneinander antreten. Nun müssen sich die Erdbewohner schleunigst um eine Lösung bemühen, bevor alles auf dem Land und in den Meeren durch die gewaltige Zerstörungskraft der beiden tödlichen Riesen in Schutt und Asche gelegt wird.

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