L'agent spécial Gracie Hart est de retour dans cette suite de Miss Détective ! Nouvelle célébrité du FBI, elle fait la tournée des talk-shows car ses exploits lors du concours de Miss USA l'ont rendue trop célèbre pour le travail sur le terrain. Sa nouvelle partenaire est un agent qui n'arrive pas à maîtriser sa colère et qui a une piètre opinion de Gracie, trop superficielle à son goût. Mais après le kidnapping des amies de Gracie, plus rien ne retient cette dernière. Prenez garde, la reine de beauté reprend du service comme agent spécial !