Thelma es ama de casa. Su filosofía consiste en dejar las cosas como están. Su vida es terriblemente aburrida y nada gratificante. Darryl, su marido, detestable y machista la trata como a una niña más que a una esposa. Louise es camarera y cree que cada uno tiene lo que se busca. Lleva una vida enloquecida y frustrante, y su novio, Jimmy, es de los que no quieren asumir compromisos.

Leonard Selby es un rico ejecutivo que vive con un único objetivo: encontrar a los asesinos de su esposa. Para ello ha de sobreponerse continuamente a una extraña forma de amnesia que le impide recordar lo que le ha ocurrido en los últimos 15 minutos, por lo que se valdrá de tatuajes, anotaciones y fotos para tratar de captar y grabar todo lo que va sucediendo en su larga y ardua búsqueda.

Dos agentes del FBI, Anderson, duro y malhumorado, y Ward, un sureño y experimentado que sabe cómo manejar a la gente, llevan a cabo una investigación del gobierno sobre la desaparición de unos manifestantes por los derechos civiles durante el verano de 1964. Los dos investigadores no se tienen simpatía y siguen caminos separados para llevar a cabo su trabajo.

En 1846, a punto de que estalle la guerra entre México y Estados Unidos, los hombres al mando del oficial estadounidense de origen irlandés John Riley se encuentran prisioneros por haber confraternizado con los mexicanos del lugar. Riley no admite ese castigo y decide liberarlos. Atacados por el ejército de EE.UU., logran huir y refugiarse en la montaña, donde son capturados por guerrilleros mexicanos.