Después de la revolución cubana, encontrándose en el cénit de su poder, el Ché desaparece para posteriormente reaparecer de incógnito en Bolívia, dónde organiza un pequeño comando de cubanos y reclutas bolivianos para iniciar la gran revolución latinoamericana. La campaña boliviana es una historia de tenacidad, sacrificio e idealismo, la lucha que llevará a un hombre a convertirse en un símbolo.

Tras una guerra de ganaderos en Nuevo Méjico, las autoridades realizan una limpieza de forajidos. A Billy el Niño no le pueden atrapar y le ofrecen una amnistía a cambio de declarar contra sus antiguos compañeros. Billy acepta pero es engañado y detenido. Se fuga y libera a los miembros de su banda para reorganizarse. Los jerarcas del estado compran a Pat Garrett, su antiguo compañero de tropelías, para capturarle, cosa que consigue. Tras ser encerrado en espera de su ahorcamiento, Billy escapa con la ayuda de una prostituta amiga.

Después de destruir accidentalmente uno de sus propios tanques, el teniente coronel Nathan Serling vuelve a casa. La armada oculta el incidente y asigna a Serling la misión de investigar a un piloto de helicóptero que está a punto de convertirse en la primera mujer en recibir la medalla de honor. Pero testimonios falsos obstaculizan la búsqueda de la verdad cuando Serling intenta descubrir los misterios que rodean su muerte.