Güzel Dedektif'te, FBI ajanı Gracie Hart çocukluğundan beri annesinin izinden gitmek ister ve kendini sert bir saha ajanı olarak kabul ettirmeye çalışır. Bir terör tehdidi Miss United States güzellik yarışmasını hedef alınca, ekip yarışmaya gizlice bir kadın ajan sokmaya karar verir. Sandra Bullock'un oynadığı Gracie Hart bu görev için seçilir, ama sahne ışıkları, makyaj ve kurallar onun için tam bir sınav olur. Michael Caine'in oynadığı Victor Melling ise onu yarışmaya hazırlamak için devreye girer, Gracie'nin duruşunu, yürüyüşünü ve görünüşünü tek tek değiştirir. Gracie bu yeni role alışmaya çalışırken Eric Matthews da görevde ona eşlik eder. Cheryl Frasier ve Harry McDonald çevresindeki baskıyı artırır, Gracie ise içeride tehdit ararken yarışmanın içinde kalmaya uğraşır.