FBI har fått reda på att en terrorist ska slå till mot en stor skönhetstävling - "Miss United States"!. Det enda sättet att stoppa honom är att få in en FBI-agent i själva tävlingen. Det visar sig att den enda agenten som skulle kunna passa är Gracie Hart (Sandra Bullock). Men hon är den tuffaste tjejen i kåren. Hon anser att en skönhetsdrottning är en "klump kött i bikini med en fiskmåshjärna" och vars högsta önskan är fred i världen!