Als een terrorist dreigt met een aanslag tijdens de Miss United States-verkiezing, laat de FBI agente Gracie Hart infiltreren. Undercover doet Gracie mee als miss en dat is een hele opgave voor haar. Ze is echt one of the boys en praat en loopt als een man. Haar missie kan dan ook alleen maar slagen als ze een metamorfose ondergaat.