Sus piernas están depiladas, sus labios pintados, y su revólver listo. La agente del FBI, Gracie Hart, está en una misión secreta haciendose pasar por una de las aspirantes al titulo de Miss Estados Unidos. Sólo que Gracie, cuyo concepto de accesorio de moda es el par de esposas que pone a los delincuentes, no tiene ni pizca de inclinación hacia los concursos de belleza. Sandra Bullock es "Miss Simpatía" y aporta su brioso talento para el papel de un agente que se hace pasar por concursante de belleza para atrapar a un terrorista que amenaza el evento. Michael Caine, en un delicioso papel, es el frustrado consultor que intenta convertir a la ruda Gracie en una belleza. Benjamín Bratt, Candice Bergen, William Shatner y Ernie Hudson también contribuyen a la hilaridad en este éxito de taquilla que "enfrenta a Mi Bella Dama con Arma Mortal".