A mãe de Gracie era uma agente federal excecional que infelizmente morreu em serviço durante uma missão. Gracie (interpretada por Sandra Bullock), ao crescer, seguiu os passos da mãe e também se tornou agente federal. Desde pequena, Gracie sempre teve um temperamento forte e um aspeto desalinhado. Sendo um "rapazinho", não era popular, e apenas o seu parceiro e amigo Eric (interpretado por Benjamin Bratt) a compreendia.