Cathy und ihr Boss Frank bekommen es mit einem sehr mysteriösen Mordfall zu tun. Obwohl auf einer Überwachungskamera festgehalten ist, dass Everett Myers seinen Partner George Bannister aus kurzer Distanz erschießt, hat er ein wasserdichtes Alibi. Er wurde zur gleichen Zeit bei einem Essen mit dem Bürgermeister gesehen. Die Sache verkompliziert sich, als Everett bei einen zweiten Mord beobachtet wird, während er eigentlich gerade hinter Gittern sitzt.

Die FBI-Agentin Gracie Hart soll undercover in einen Schönheitswettbewerb eingeschleust werden, um einen terroristischen Anschlag zu verhindern. Das Problem: Gracie ist keine sehr umgängliche Person, sondern ungehobelt und zynisch. Sie besitzt noch nicht mal einen Kamm, verkörpert die Ungepflegtheit in Person und gibt beim Lachen komische Grunzlaute von sich. Was muss also gemacht werden, damit Gracie als die schönste Frau von Amerika tituliert wird? Die Antwort darauf soll der abgehalfterte Schönheitsberater Victor Melling geben. Er muss Gracie in Wettbewerbsform bringen, andernfalls kann sie nicht teilnehmen - und die Hintermänner des geplanten Anschlags können nicht zur Rechenschaft gezogen werden...