Indiańskie plemiona, zamieszkujące od wieków bezkresne równiny Ameryki Północnej, zmuszone są cofać się na zachód, gdy ze wschodu coraz odważniej napierają biali osadnicy. Część Indian osiada w tworzonych przez amerykańską administrację rezerwatach, jednak wielu z nich nadal pragnie żyć według tradycji i zasad przodków. Wodzem jednego z takich plemion jest Szalony Koń (Victor Mature). Postanawia on zjednoczyć niezadowolone z postępów białych osadników plemiona i poprowadzić je do zwycięstwa.

Niewielki oddział kawalerii dowodzony przez porucznika Billingsa (Robert Stack) dostaje niezwykle ważne i pilne zadanie. Ma dziewięć dni na dotarcie do indiańskiego wodza Szarej Chmury i oddanie mu listu zawierającego ofertę pokoju. Jeśli im się nie uda, wojna między białymi a czerwonoskórymi wybuchnie na nowo. Kiedy na swojej drodze spotykają syna Szarej Chmury, Taslika (Keith Larsen), żołnierzom zaczyna się wydawać, że los im sprzyja. Szybko okazuje się, że byli w błędzie.

Major Rogers, amerykański osadnik, który walczył po stronie Anglików, został wzięty do niewoli podczas angielsko-francuskiej wojny kolonialnej i znalazł się wraz z współtowarzyszami w obozie jenieckim. Z pomocą atrakcyjnej francuskiej podwójnej agentki, która naraża dla niego życie, udaje się mu uciec.

Hiawatha (Vince Edwards), członek plemienia Ojibway, wyrusza na misję pokojową do plemienia Dakotah. Zakochuje się w pięknej dziewczynie imieniem Minniehaha (Yvette Duguay). Ich rodzącej się miłości nie sprzyjają jednak ciężkie okoliczności - rozpoczyna się wojna miedzy plemieniem Ojibway a Dakotah. W pewnym momencie Hiawatha dowiaduje się, że jest zaginionym synem wodza plemiona Dakotah.

Major Daniel Kirby obejmuje dowództwo nad wojskowym oddziałem tuż przed tym jak ma on zostać skierowany do walki. Ku swojemu zaskoczeniu, bohater dostrzega wśród swoich nowych podopiecznych brak dyscypliny i dążenie do wybierania najprostszych decyzji. Problem identyfikuje on ze swoim zastępcą Carlem Griffinem, który co prawda jest wyróżniającym się żołnierzem, ale zupełnie nie nadaje się na dowódcę.