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.

Der Schüler Jimmy Neutron ist ein Wunderkind und Erfinder. Als die Erwachsenen jedoch von Aliens entführt werden, stehen Jimmy auf einmal Probleme ins Haus - denn nur er kann sie retten. Nominiert für den Oscar als bester Animationsfilm.