Prolongación de la mítica "2001: Una odisea del espacio" de Stanley Kubrick, que toma nuevamente como punto de partida un texto del divulgador científico y novelista Arthur C. Clarke. En esta ocasión, una expedición ruso-americana parte hacia Júpiter para tratar de descubrir qué sucedió con la nave espacial "Discovery" nueve años antes.

Un pagador del ejército y su escolta son atacados por los indios y solo quedan dos supervivientes: Cresta Lee y el soldado Johnny. Ambos vivirán una odisea para llegar a Fuerte Reunión y serán testigos del exterminio del pueblo cheyenne por las tropas del coronel Iberdson.