All'inizio del XIX secolo, il selvaggio Far West diventa un crocevia di scontri tra la giovane nazione americana in espansione e le indomite tribù native che abitano quelle terre da tempo immemore. In questo scenario di conflitto, il colonnello Devandel, veterano delle guerre indiane, guida una spedizione di cinquanta uomini con l'obiettivo di impedire l'alleanza tra Sioux e Cheyennes. Ma il suo passato nasconde un segreto che lo lega indissolubilmente alla fiera Yalla. Un tempo prigioniero del capo Sioux Moha-it-Assah, Devandel fu costretto a sposare la figlia Yalla, dalla quale ebbe un figlio, prima di riuscire a fuggire. Ora Yalla, sposa del capo dei Corvi Nuvola Rossa, cova un odio profondo e un desiderio inestinguibile di vendetta. Quando un piano di Yalla minaccia la fattoria di Devandel e i suoi cari, il colonnello invia i suoi uomini più fidati – tra cui l'agente indiano John Maxim e gli scorridori Harry e Giorgio – a difendere ciò che gli è più caro. Una corsa contro il tempo