After going undercover as a competitor in a beauty pageant, Agent Gracie Hart deals with public attention thanks to her waltz down the runway, which fails to impress her new partner, Sam Fuller. The pair is forced to put aside their differences when one of Gracie's former beauty queen pals turns up missing, and the FBI is put on the case.