FBI agente Gracie Hart is terug, maar door haar heldhaftig gedrag tijdens de missverkiezing wordt ze overal herkend en kan ze geen undercoverwerk meer doen. Ze wordt het boegbeeld van de geheime dienst en een populaire verschijning in het talkshowcircuit. Haar nieuwe partner, een FBI-agente met een opvliegend karakter, vindt Gracie maar een verwende Barbiepop. Maar als Gracie's vrienden worden ontvoerd, moet speciaal agent GS13 wel in actie komen en weer undercover gaan; vindt ze zelf.