Na haar heldhaftige optreden bij de miss-verkiezingen is FBI-agente Gracie Hart een beroemdheid geworden. Als twee van haar bevriende collega-missen worden ontvoerd in Las Vegas, wil Gracie hen redden. Alleen willen haar bazen van de FBI niet het risico lopen hun boegbeeld te verliezen. Zij vrezen dat ze het werk misschien niet meer aankan. Gracie laat zich niet tegenhouden.