Különös terrorista tartja rettegésben a város környékét, legközelebbi célpontjának a szépségverseny döntőjén résztvevő lányokat jelöli meg. Egyértelmű: be kell építeni egy FBI-ügynököt a versenyzők közé. A látszatra nem túl nőies, kissé bajszos, röfögő, keresetlen Gracie-re (Sandra Bullock) esik a választás. Vic Melling (Michael Caine), a kényes ízlésű szépségszakértő lehetetlen feladatot kap: újkori Higgins professzorként sűrű leckékkel próbálja meg behozni Grace hátrányát a nagy versenyig.