เรื่องราวเกิดขึ้นหลังจากที่ Gracie Hart (รับบทโดย Sandra Bullock) ได้รับการยอมรับในฐานะนักสืบของ FBI หลังจากที่เธอประสบความสำเร็จในการหยุดการโจมตีในงานประกวดนางงามในภาคแรก ในภาคนี้ Gracie ต้องจัดการกับความเปลี่ยนแปลงในชีวิตของเธอ เมื่อเธอตัดสินใจที่จะเป็นนักสืบเต็มตัวและมีบทบาทสำคัญในการช่วยเหลือและทำงานที่เกี่ยวข้องกับนางงาม
เมื่อเพื่อนของ Gracie, Miss New Jersey (รับบทโดย Marisol Nichols), ถูกลักพาตัวไป เธอจึงตัดสินใจที่จะใช้ความสามารถของเธอในการค้นหาเพื่อน โดยร่วมมือกับ Eric Matthews (รับบทโดย Regina King), ตัวแทนจาก FBI ที่ไม่ค่อยมีความเชื่อมั่นในวิธีการของ Gracie
