FBI har fått reda på att en terrorist ska slå 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. Det visar sig att den enda agenten som skulle kunna passa är Gracie Hart. 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 bikini, vars högsta önskan är fred i världen...
