Marte, año 2176. Debido a la superpoblación de la Tierra, el Planeta Rojo se ha convertido en una zona habitada, pero sigue siendo un lugar peligroso. Para colmo, durante una exploración se descubre que una civilización marciana que ha permanecido dormida mucho tiempo, ahora está despierta. En tal circunstancia, un pequeño grupo de policías es enviado a una lejana población minera con la misión de escoltar a un peligroso criminal.
Una peculiar agencia de detectives dirigida por el multimillonario Charlie tiene en sus filas a Natalie (Cameron Diaz), Dylan (Drew Barrymore) y Alex (Lucy Liu), tres expertas en artes marciales, en disfraces y en la más avanzada tecnología. Juntas tendrán que ocuparse de un caso muy importante: el secuestro del genio de la informática Eric Knox (Sam Rockwell) por su rival Roger Corwin (Tim Curry). Si no consiguen liberarlo, quedaría destruida la intimidad de todo el mundo, incluido Charlie, su misterioso jefe.
Hannon Fuller, un magnate de los negocios y empresario emprendedor, muere en extrañas circunstancias. Su amigo y mano derecha, Douglas Hall, se ve lanzado a un mundo de crímenes y decepciones, llegando a descubrir que Fuller llevaba una peligrosa doble vida que se movía entre dos mundos paralelos: uno en 1937 y otro en el presente.
Karchy (Renfro) es un chico húngaro que emigró a los Estados Unidos en los años sesenta. Es un apasionado del rock y se siente atraído por un concurso radiofónico dirigido por el disc-jockey Magic (Kevin Bacon). Decide presentarse, lo gana y conoce a una persona que ejerce una gran influencia sobre él.
Karen, psicóloga de la policía, vuelve a su hogar en Texas tratando de olvidar la muerte de cinco rehenes que no pudo evitar y pesan sobre su conciencia. Distraída tiene un accidente en la carretera y es recogida por un excéntrico sureño llamado Frank, que viaja con Rayanne, su mujer. Cuando éste descubre que su esposa le es infiel, estalla en cólera y la mata. Karen huye y encuentra un laboratorio del gobierno donde trabajan con una máquina del tiempo, sin querer será activada haciéndola retroceder veinte minutos, ella aprovechará para intentar impedir el asesinato de Rayanne.
