Nach ihrem Erfolg als „Miss Undercover“ wird Gracie Hart auf Wunsch ihres Chefs zum neuen Aushängeschild der Bundesbehörde. Als PR-Agentin soll sie deren angeschlagenes Image aufpolieren. Doch als ihre besten Freunde – „Miss America“ und der Showmoderator Stan – in Las Vegas entführt werden, reist Gracie in die Wüstenmetropole. Dort soll sie die Medien beruhigen und nebenbei eigene Ermittlungen anstellen. Das gestaltet sich jedoch schwierig: Sowohl der örtliche FBI-Chef als auch ihre neue Partnerin Sam Fuller stehen ihr skeptisch gegenüber.