Der Kaufhaus Cop meldet sich zurück zum Sicherheitsdienst: Kevin James ist auch in Der Kaufhaus Cop 2 wieder als Paul Blart auf seinem Segway unterwegs. Doch im zweiten Teil tritt er eine Reise an. Gemeinsam mit seiner Tochter Maya (Raini Rodriguez), die bald aufs College muss, macht er sich auf in die Stadt der Sünde. In Las Vegas besucht Paul eine Sicherheitsmesse, also zu seinem Spezialgebiet, doch dann entdeckt er, dass Kriminelle nicht nur im Hotel, sondern auch in einigen Casinos der Stadt ihr Unwesen treiben.