Brillantemente sventato l’attacco terroristico che minacciava il concorso di “Miss Stati Uniti d'America”, Gracie Hart (Sandra Bullock), si "gode" la popolarità. I media la adorano e, nonostante l’eroina cerchi in tutti i modi di schivare i riflettori, il capo dell’FBI ne approfitta assegnandole un incarico da P.R.. Inizialmente un po’ fuori parte, Gracie, grazie anche all’aiuto del suo personal stylist Joel, inizia a prenderci gusto, guadagnandosi in breve tempo l’etichetta di “Barbie dell’FBI”. Ma quello che sta per accadere la riporterà sulla retta via. Quando i suoi amici Cheryl e Stan (Heather Burns e William Shatner, già protagonisti della prima avventura) vengono rapiti, Gracie decide di rompere gli indugi. è giunto il momento di tornare in azione. Nonostante i suoi capi cerchino di tenerla lontano dai guai, affibbiandole la bodyguard Sam Fuller (interpretata da Regina King, nella foto insieme alla Bullock) e spedendola a una noiosa conferenza a Las Vegas, Gracie, cocciutamente, si mette sulle tracce dei rapitori.