Le régiment qui escorte un convoi à travers le territoire Cheyenne est attaqué. Seuls un soldat, Honus, et une femme, Cresta, en réchappent et tentent de rejoindre le fort le plus proche. Cresta et Honus, après maintes péripéties, se rallient à la cause des Cheyennes et finiront par les prévenir de l'attaque imminente de la cavalerie. Malgré leur drapeau blanc, les Indiens sont massacrés. Honus est emprisonné et Cresta décide de rester auprès des Cheyennes.
