Door haar heldhaftig gedrag tijdens de missverkiezing wordt Gracie Hart overal herkend en kan ze geen undercoverwerk meer doen. Daarom wordt ze het boegbeeld van de geheime dienst en bijgevolg een populaire verschijning in het talkshowcircuit. Haar nieuwe partner is een FBI-agente met een opvliegend karakter maar Gracie vindt haar maar een verwende Barbiepop. Maar als Gracie's vrienden worden ontvoerd, moet speciaal agent GSI 13 wel in actie komen en weer undercover gaan, althans dat vindt ze zelf. Geen rol is haar te gek om haar doel te bereiken.