После конкурса красоты Грэйси становится известной и одна пожилая леди сорвала ей задание, став на всю Ивановскую кричать о том, что это известная Грэйси Харт. В ФБР появляется новый человек Сэм Фуллер. Она очень агрессивная девушка, которая сразу же не поладила с агентом Харт. Поскольку Грэйси теперь звезда, она может разъезжать по стране или заняться бумажной работой. Ее возлюбленный Эрик Мэттьюс перевелся в другое место, а Грэйси решила участвовать в конференциях, телешоу, где Сэм Фуллер показывала от ее имени способы самозащиты.
Девочка по имени Присцилла просит агента Харт заехать в школу и рассказать о профессии агента ФБР. Шерил, победительницу конкурса красоты и продюсера Стивена похищают бандиты. Грэйси хочет спасти друзей, но в Лас-Вегас ее отправляют по другим делам, а в телохранители назначают жесткую Сэм Фуллер. Агент Харт настроена спасти друзей, но Фуллер хочет следовать по четко намеченному графику. Грэйси проводит независимое расследование и пропускает пресс-конференцию. Подозреваемая некая Долли, но агент Харт позорится. Помощник директора местного ФБР Коллинз просит агент Джеф Формана проводить девушек до самолета. Между Сэм и Грэйси возникает перепалка и агент Харт понимает, что похитители охотились не за Шерил, а за Стэном, а Шерил пыталась его спасти.
Грэйси с трудом уговаривает Фуллер спасти Шерил и Стена. После недолгой драки Фуллер соглашается. Агент Джеф Форман принимает гостей у себя. Перед сном у агентов Харт и Фуллер проходит душевная беседа и девушки мирятся. Они продолжают расследование. Грэйси узнает, что у Стэна была болезнь игромания, ведь он не пропускал не единого автомата и влез в долги. Агент Харт продолжает проводить расследование, но Коллинз заставляет ее уехать, а босс Грэйси передал, что никогда не был в ней так разочарован. Шерл сообщает, что если не перешлют бандитам 5 миллионов, то их со Стэном убьют и сообщает место, корабль Остров Сокровищ. Расстроенная Агент Харт не хочет продолжать расследование, но Фуллер ее подбадривает.
Девушки едут в бар, одевают причудливые костюмы, поют, танцуют и находят Долли, похожую на ту, что Грэйси поймала. Девушки пребывают на корабль и спасают Шерил и Стэна, но агент Харт зацепилась костюмом и чуть не погибает, но ее спасает Фуллер. Грэйси обзаводится новым ухажером, Шерил встречается с Джефом и даже для Фуллер появился ухажер. Грэйси Харт отказывается от дальнейших интервью. Грэйси и Фуллер работают теперь вместе, но Грэйси вспоминает о данном ей обещании Присцилле. Она едет в школу и рассказывает о работе агента ФБР.