Na een mislukkig undercover-opdracht met Russische maffialeden, wordt FBI-agent Gracie Hart, met minder dan gracieus talent, aan bureauwerk geplaatst. Wanneer een terrorist, die bekendstaat als The Citizen, dreigt de Miss America-verkiezingen te verstoren, blijkt Gracie helaas de enige agent te zijn die aantrekkelijk genoeg is om undercover te gaan als Miss New Jersey.