Es tracta de la segona part de la pel·lícula «Miss agent especial». Després d'una missió, infiltrada en un concurs de bellesa, l'agent de l'FBI Gracie Hart no està contenta amb la nova feina que li han encarregat: ser «el rostre» de l'FBI i atendre la premsa, en lloc de les missions secretes que són les que realment li agraden. Gracie ha de viatjar per tots els Estats Units acompanyada per l'agent Sam Fuller, que és la seva guardaespatlles, fent rodes de premsa i llargues sessions fotogràfiques. Però segresten Miss Estats Units i Gracie de seguida es posarà en acció per salvar-la.