Quand tous les chevaux de la tribu sont volés par les Sioux, Plume de Printemps, jeune Cheyenne, refuse de se résigner et part pour les retrouver. Petit Nuage, un garçon de sa tribu, l'accompagne. A travers plaines et canyons, leur route croise celle d'une mystérieuse expédition.