Soldier Blue - som bygger på en bildlig historisk sammandrabbning mellan vita nybyggare och västerns cheyenneindianer - är ett våldsamt drama som berättar om den amerikanska soldaten Honus Gant och den vita kvinnan Cresta och deras kamp. Två år tidigare tillfångatogs de av indianer, och de är de enda överlevande efter cheyenneindianernas massaker på en grupp ur det amerikanska kavalleriet. De båda hoppas kunna överleva tills de når arméns närmaste utpost. På deras färd växer Honus känslor för Cresta, men han har problem med hennes åsikter eftersom hon har mer sympati för indianerna än den amerikanska regeringen.