Сюжет второго фильма подхватывает повествование на том месте, где оно закончилось в первой ленте – агент ФБР Грэйси Харт (Сандра Баллок) с блеском выполнила свое задание, сумев спасти Мисс США, внедрившись на конкурс красоты под видом одой из участниц. Став настоящей звездой, Грейси стала проводить в салонах красоты больше времени, чем на тренировках; на экранах ТВ ее можно увидеть чаще, чем в родном полицейском участке. Но когда ее подруга становится жертвой похитителей, Грейси должна вернуть себе былую форму и вопреки сомнениям своего руководства, уже практически списавшего ее со счетов, с блеском раскрыть очередное преступление.