亚历克斯失败后过去了73年,人类也失去了半机械人的战争。从那时起,人类就被奴役了。科学家们已经开发出一种新的DNA毒株,这可能标志着Cyborgs的终结,并将其注射到志愿者身上。当生化机器人了解到这个女人和婴儿时,他们都要终止。为了逃跑,她带着一艘偷来的半机械人的船,在1980年回到了东非,在那里,母亲被杀,但孩子得救了。这需要20年的时间,但半人半人的猎人星云最终找到了这个名叫亚历克斯的女孩,并及时赶回来终结她的生命。。格雷西的母亲是一名出色的联邦特工,在一次任务中不幸殉职。格雷西长大后继承了母亲的事业,也成为了一名联邦特工。格雷西从小就脾气刚烈、不修边幅,作为“假小子”的她并不受欢迎,只有她的拍档兼好友艾瑞克理解她。
FBI获悉有一伙恐怖分子准备在美国小姐选美时制造恐怖袭击,为挫败这次阴谋,FBI决定派卧底参加选美。任务自然落到了格雷西身上。经过造型师的巧手,格雷西令所有人都眼前一亮,她的“假小子”性格自然也令到这次任务笑料百出。
直到美国小姐庆典举行当晚,一切似乎都没有异常。然而,当格雷西和一众佳丽站到台上时,意外发生了!。