在1990年代的特工佳丽一个风和日丽的春日里，格雷西·科恩（桑德拉·布洛克 Sandra Bullock 饰）的特工佳丽母亲是一名英姿飒爽、勇往直前的特工佳丽联邦特工，在执行任务时不幸牺牲。特工佳丽目睹母亲壮烈的特工佳丽一幕，格雷西内心深受触动，特工佳丽并决定继承母亲未竟的特工佳丽事业，成为一名优秀的特工佳丽联邦特工。性格刚强不羁、特工佳丽行事大胆直接的特工佳丽她并不被同事们看好，幸好拥有相同性格的特工佳丽好友艾瑞克（本杰明·布拉特 Benjamin Bratt 饰）始终站在她身旁，陪伴着她一起面对各种挑战。特工佳丽正当格雷西在工作中不断成长的特工佳丽时候，FBI获得可靠情报：一伙恐怖分子计划借美国小姐选美庆典之机制造袭击。特工佳丽为有效阻止这一阴谋，特工佳丽FBI决定派一名卧底参与盛典筹备工作。经过精心策划和准备，格雷西化身为假小子佳丽，以一种全新的面貌出现在众人面前。在紧张刺激的选美筹备过程中，格雷西的“非传统”形象引发了一系列令人捧腹又意味深长的故事。她与搭档艾瑞克之间既充满默契、又不乏矛盾冲突；与各路人物之间的互动也是笑料百出。正当庆典即将展开之际，一场惊心动魄的危机悄然逼近……