The FBI agent Gracie Hart (Sandra Bullock) is assigned to promote the FBI, touring with the brutal agent Sam Fuller (Regina King) as her bodyguard. While traveling around the country, her friend and Miss USA is kidnapped with Stan Fields (William Shatner), and Gracie decides to investigate the abduction in Las Vegas by her own and against the direct orders of local chief Collins (Treat Williams).