Cura sa zadatkom: Lijepa i opasna nastavlja priču s agenticom FBI-a Gracie Hart (SANDRA BULLOCK) kratko nakon što je, kao jedna od natjecateljica i tajna agentica, uspješno otklonila opasnost koja je prijetila natjecanju za Miss Sjedinjenih Država te tako postala medijska senzacija preko noći. U posljednje vrijeme stvari joj u životu ne idu baš najbolje. Oporavljanje od posljednje romanse i frustriranost novostečenom slavom ugrožavaju posao tajne agentice koji veoma voli pa Gracie nevoljko dozvoli svom šefu, agentu Donaldu (ERNIE HUDSON), da je nagovori na rad u FBI-ju koji je u ovoj situaciji jedino moguć: sudjelovanje u emisijama kao isfrizirana i stilizirana faca iz FBI-ja." Zarađujući na najpoznatijoj osobi u povijesti agencije, gurnu je u vrtlog foto prilika u kojima se ponavlja svečano iskorištavanje neodoljive publike i sve to uz pomoć osobne stilistice Joel (DIEDRICH BADER) koja je tu da je malo omekša.
Iako se u početku opire, Grace se počne sviđati pažnja i ubrzo se i previše uživi u svoju novu ulogu. Njezina nova partnerica Sam Fuller (REGINA KING), žestoka i ambiciozna agentica za koju je očito da joj nije najveća obožavateljica, prva je koja da do znanja da se mažena agencijska zvijezda pretvara u agencijsku Barbie.
Ali kad njezine najbolje prijateljice, pobjednicu natjecanja Cheryl Frazier i voditeljicu Stan Fields (HEATHER BURNS i WILLIAM SHATNER, koji repriziraju svoje uloge iz prvog dijela) otmu u Las Vegasu, Graceini nagoni za borbu protiv kriminala ponovno izbijaju na površinu. Ne želeći izgubiti svoju poznatu maskotu, vrh FBI-ja joj dodijeli sporednu ulogu te ona odlazi na press konferenciju u Las Vegas, a Sam pošalju da je čuva. Lokalni FBI nadzornik (TREAT WILLIAMS) ostavljen je da nadgleda akciju spašavanja dok mlađi agent Jeff Foreman (ENRIQUE MURCIANO) pokušava držati Gracie i njezinu svitu podalje od svega dok se situacija ne riješi.