Un serial killer annuncia che il suo prossimo bersaglio sarà il Concorso di Miss Stati Uniti. L'FBI decide allora di infiltrare una sua agente sotto copertura tra le concorrenti. La ricerca della candidata con le caratteristiche adatte cade sulla scorbutica Gracie Hart che si presenta come Miss New Jersey di rimpiazzo alla miss eletta, contestata perchè ha girato un film porno.

Nella città di New York si è verificato un duplice omicidio. De Niro è il poliziotto di grande esperienza ma anche di grande umanità che si occupa del caso, in una società in cui gli assassini ingaggiano esperti per ricostruirsi un' immagine e fare pubbliche confessioni in TV in prima serata. Il ritmo serrato, incalzante non è dato tanto dalla ricostruzione della verità e dalla scoperta dell'assassino quanto, piuttosto, dall'accanimento dei media, disposti a tutto per realizzare lo scoop e conquistarsi i " quindici minuti di celebrità".

Benjamin, single pubblicitario, scommette con un amico che riesce a stare con una donna per più di dieci giorni. Ma sfortunatamente per lui incontra Andie, giornalista, che sta lavorando per un articolo che ha come titolo "Come perdere un uomo in dieci giorni".

Seguito del film Miss Detective. La celebrità acquisita sventando un attentato al concorso di Miss America non le permette più di lavorare sul campo e Gracie è diventata il volto ufficiale del Bureau, una presenza stabile nei maggiori talk show televisivi. Ha anche un nuovo collega, un agente con qualche problema di controllo della propria rabbia e un'opinione non proprio positiva della viziata Gracie. Ma quando gli amici di quest'ultima vengono sequestrati, niente può tenere lontana dall'azione l'agente speciale GS13. Attento mondo... la ragazza copertina è tornata sotto copertura!

Quando Michael Felgate (Hugh Grant) chiede alla sua fidanzata, Gina Vitale (Jeanne Tripplehorn), di sposarlo, si stupisce di essere rifiutato. La ragazza gli spiega poi disperata che suo padre e molti dei suoi cugini e zii sono gangster da tempo affiliati ad una famiglia mafiosa e teme che Michael possa essere coinvolto nei loro loschi affari. Michael le assicura che non si farà coinvolgere in alcun modo, ma proprio alla festa di fidanzamento viene coinvolto nel contrabbando di denaro riciclato e ben presto l'FBI gli sta alle costole.