1864, des soldats attaquent un campement de Cheyennes, brûlent leurs tentes et tuent les occupants. Harmonika, un des soldats américains, écoeuré par ce massacre, met le feu au drapeau américain. Pour cela, il sera condamné à mort, mais parviendra à s'échapper de prison. Sauvant la vie d'un jeune femme indienne, Rehkitz, il trouve refuge chez les Peaux-Rouges. Le frère de cette dernière arrive difficilement à surmonter sa haine des Blancs, mais finira par consentir à donner sa frangine à l'ancien soldat. Mais un nouveau malheur guette .....