FBI har fått reda på att en terrorist ska till mot en stor skönhetstävling. Det enda sättet att stoppa honom är att få in en FBI-agent i själva tävlingen. 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 med fiskmåshjärna i en bikini, vars högsta önskan är fred i världen...