Ein Killer kündigt einen Bombenanschlag auf die Miss-United-States-Wahlen an. Da muss jemand Undercover ran. Mehr oder weniger freiwillig kommt Grace Heart (Sandra Bullok) zum Handkuss. Doch um dort nicht ungut aufzufallen – sie hatte bis dato weder eine Bürste, noch jemals was von Augenbrauenzupfen gehört – muss sie die Verschönerungen, die Victor (Michael Caine – einfach göttlich) ihr angedeihen lässt ertragen, ohne zu ihrer Waffe zu greifen.
Nach 2 Tagen ohne Schlaf und rundum verschönert, muss sie nun als Gracie Lou Freebush, die sich nichts als den Weltfrieden wünscht, die Miss-Wahl infiltrieren. Dabei findet sie heraus, dass Miss-Wahlen doch nicht so überflüssig sind, wie sie anfangs dachte. Aber wo ist der Killer und können sie und ihr Partner Eric (Benjamin Bratt) ihn aufhalten?