Gracie Hart (Sandra Bullock) was never thrilled to have to go undercover as a competitor in a beauty pageant. Now Gracie, who works for the FBI, is dealing with some very public attention thanks to her waltz down the runway. Her overnight celebrity does not impress her new partner, Sam Fuller (Regina King). But the pair has to put aside their differences when one of Gracie's former beauty queen pals, Cheryl Frasier (Heather Burns), turns up missing, and the FBI is put on the case.