Nach ihrem Erfolg als "Miss Undercover" auf Geheiß ihres Bosses zum Aushängeschild der Bundesbehörde avanciert, soll Gracie Hart als PR-Agentin deren ramponiertes Image wieder aufmöbeln. Als in Las Vegas deren beiden besten Freunde, "Miss America" und Conferencier Stan, entführt werden, reist sie in die Wüstenmetropole, um die Medien bei der Stange zu halten - und selbst ein klein wenig zu ermitteln. Was sich als äußerst schwierig erweist. Sind ihr doch der örtliche Bureau-Chef und die neue Partnerin Sam Fuller wenig gewogen.

Die Killerwürmer tauchen wieder auf und können dieses Mal sogar laufen! Earl Basset trommelt ein paar Kumpel und eine Wissenschaftlerin zusammen und macht sich auf die Jagd.