Después de hacer una emboscada en el campamento de Tetera Negra, el General Custer lleva a un grupo de soldados heridos y guerreros indios heridos, entre los cuales se encuentra Danza de Nubes. El General Custer amenaza a Michaela con matar a Danza de Nubes si ella no trata primero a sus hombres. Y también lo amenaza a él con matarlo si no le dice en 2 días la información que él quiere saber. Danza de Nubes es luego golpeado severamente, terminando con un brazo dislocado, el cual Michaela trata. Luego, Michaela y Sully arreglan el escape de Danza de Nubes. Mientras, Brian descubre que Loren toca muy bien la armónica, pero él declara que no toca muy bien. En eso, Olive organiza un baile destinado a las chicas inmigrantes, a las que se les invita a bailar si se compran sus boletos. Sin embargo, Matthew compra todos los boletos de Ingrid, pero le dice que no la ha invitado a bailar porque él no sabe bailar. Y finalmente, Colleen quiere bailar con Sully, pero él no se aparece debido al escape de Danza de Nubes, por lo que termina bailando con Michaela.

El Reverendo va a casa de Michaela, a decirle que en Soda Springs hay una epidemia de gripe, y ya que el pueblo no tiene un doctor y ella sobrevivió a la gripe, decide ir sola a ese pueblo para tratar la gripe, a lo cual deja a los niños bajo el cuidado de Sully. Él no puede controlar a los niños y decide llevarlos al pueblo, donde descubre que el ejército está buscando a los Perros Soldados, un grupo de indios renegados. Así, Sully le pide ayuda a Danza de Nubes para que trate de hacer que los indios renegados no ataquen el pueblo, a lo cual Danza de Nubes le responde que hará todo lo posible. Por la noche, cuando Brian no puede dormir, le pide a Sully que le cuente un cuento. Al día siguiente, van a visitar una cueva, pero ven que los Perros Soldados van a atacar un campamento de constructores de una vía férrea. Cuando él trata de detener el ataque, llega el ejército y los soldados le disparan a Sully, disparándole también a un depósito de dinamita. Cuando el ejército se va, Brian, preocupado, va a buscar a Sully, pero él no lo encuentra. Entonces, va al pueblo para buscar a Matthew y Robert E. para que lo ayuden a buscar a Sully. Lo encuentran muy malherido, por lo cual lo llevan al pueblo, pero el ejército está buscándolo y ofrecen una recompensa, la cual van a buscar Jake y Hank. Entonces, con ayuda del Reverendo, Brian y Matthew deciden llevar a Sully a dicha cueva. Cuando Matthew decide ir a buscar a Danza de Nubes para pedirle ayuda, es seguido por Jake, quien a su vez es seguido por Hank. Cuando Matthew vuelve al no tener suerte en llegar a la reservación por estar rodeada de soldados, Jake y Hank llegan a la cueva para tratar de capturar a Sully y cobrar la recompensa, pero Colleen convence a Jake para que salve la vida de Sully, ya que él lo había salvado cuando los indios lo querían matar. También tratan de convencer a Hank, pero es imposible, por lo que el Reverendo golpea a Hank para dejarlo inconsciente. Ya que Colleen ha vis

Llega a Colorado Springs Catherine, una hermosa mujer rubia quien fue capturada y criada por indios renegados, cuya tribu fue aniquilada. Al principio, ella se niega a recibir cualquier tipo de ayuda, confiando únicamente en Sully. Cuando obtiene un ataque y se desmaya, Michaela concluye que Catherine padece de epilepsia, razón por la cual su nombre en Cheyenne es "Venado Tembloroso". En la clínica, luego de que Catherine es atendida por Michaela, Brian la sorprende besando a Sully, razón por la cual se enoja con él. Brian luego le cuenta a Michaela, quien le dice a Sully que no puede estar con él. A pesar de que en Baltimore, la verdadera familia de Catherine la espera, ella quiere quedarse en Colorado Springs con Sully. Sin embargo, él habla con ella, diciéndole que no la ama de la misma forma en que ella a él, sino que ama a Michaela. Es entonces cuando Catherine decide irse a Baltimore. Luego, Sully y Michaela hablan, y ella le dice a Sully que él la hirió y no puede estar ahora mismo con él. Sin embargo, Sully le dice que la esperará si cambia de opinión. Mientras, Dorothy y Jake se vuelven muy cercanos, lo cual hace que Loren se sienta celoso.

En la reservación india, mientras Danza de Nubes y Sully compiten en tiro de hachas de guerra, Michaela llega ahí y Sully se ve atrapado en el fuego cruzado cuando ven Soldados Perros renegados le disparan a algunos hombres de la Caballería. El hijo de Danza de Nubes quiere unirse a los Soldados Perros, pero su padre se niega. Sully le dice a Michaela que qué pasaría si ella dijera la verdad. Sin embargo, ella se lo confía a Dorothy y le pide consejo. Cuando Michaela le dice que la caballería hirió a algunos soldados perros por su culpa, el hijo de Danza de Nubes amenaza a Michaela y Sully de muerte si los volvía a ver. El Reverendo es atacado por los soldados perros en la diligencia y él se enoja tanto con ellos que les dice que se quemen en el infierno.

Con la ayuda de Cloud Dancing y su hijo, Sully está decidido a rescatar a la Dra. Mike.

Luego de la masacre de Washita, Sully desea renunciar como agente indio. En su camino, encuentra a Loren reparando la rueda de su carro, ya que él quiere comprar la tierra de Washita que está vendiendo el gobierno tras la masacre. Sully y Loren discuten por esto y cuando Loren quiere irse enojado, la rueda del carro se cae, haciendo que Loren se rompa una pierna. Sully decide seguir su camino hacia el campamento de los soldados, a pesar de la pierna rota de Loren, pero en ello dos hombres los desvían, amenazándolos con sus rifles, ya que ellos quieren comprar la tierra Cheyenne. Yéndose por otro camino, Sully cae por un costado de un acantilado y Loren lo ayuda a subir, atando una cuerda al cuello del caballo. Sully luego le dice a Loren que él comprará por él la tierra Cheyenne, sin importar nada más y le cuenta de cómo su madre murió cuando él tenía 10 años y conoció a Abagail y a Washita, diciendo que han sido sus únicas familias. Loren y Sully en su camino ven a una pareja en un cementerio Cheyenne y Loren le dice a Sully que deben detenerlos, pero Sully se niega diciendo que siempre habrá alguien que los persiga, a lo que Loren le dice que él es un cobarde. Sin embargo, Sully pierde su caballo, pero Loren y Sully logran llegar al campamento del ejército, donde Sully cambia de parecer y decide no renunciar como agente indio. Mientras, Brian se ha obsesionado con construir una máquina que le permita volar, lo cual preocupa mucho a Michaela, además de que en el pueblo nadie le tiene fe a Brian.