Acabada la Guerra Civil Americana, los contendientes de ambos bandos deberán buscarse una nueva ocupación. Los seguidores del bando sudista intentarán llegar a México para unirse a las tropas de Maximiliano y los soldados yanquis irán hacia el oeste a capturar caballos salvajes para venderlos al ejército.

AUn sheriff junto a un pequeño grupo de individuos desafia a un rico terrateniente que está empeñado en sacar a su hermano, un joven alocado que acaba de cometer un asesinato, de la cárcel donde el sheriff lo ha encerrado.

El Coronel York combate a los apaches desde un fuerte cercano a la frontera con Máxico. Su hijo, que ha fracasado en West Point, se alista a su regimiento. Dispuesta a sacarlo de allí, también llega al fuerte la esposa de York. Es el reencuentro del matrimonio tras muchos años de separación. En medio de un agrio conflicto familiar, la lucha con los indios se recrudece.

En 1942 las cosas tienen mal aspecto para la causa aliada puesto que el ejército de Hitler controla Europa. Hay que tomar medidas drásticas y los aliados deciden crear una unidad militar especial capaz de penetrar entre las líneas enemigas. Para ello crean un grupo compuesto por soldados de los ejércitos estadounidenses y canadienses, que sería el embrión de los célebres Boinas Verdes, comandados por el general Roben Frederick y sus ayudantes Alan Crown y Cliff Bridcer. Sus arriesgadas operaciones en Francia, Noruega, Italia y centroeuropa hacen que los nazis bauticen a este cuerpo del ejército con el nombre de la Brigada del Diablo.

Doc tiene el coche-máquina del tiempo averiado, y está prisionero en la época del salvaje oeste. Por su parte, Marty McFly está en 1995 y acaba de encontrar una carta escrita por Doc en 1885. En ella, Doc le pide que arregle el coche, pero que no vaya a rescatarlo pues se encuentra muy bien en el pasado. Sin embargo el muchacho irá en su búsqueda cuando descubre una vieja tumba en la que lee que su amigo murió en 1885.