Estados Unidos del siglo XIX:
Red es el Ćŗltimo sobreviviente vivo de una tribu de nativos americanos que fue asesinada por hombres blancos. En un largo viaje en busca de venganza, viaja con Ieroh Itou, un samurai que huyĆ³ a Estados Unidos despuĆ©s de ser derrotado en la guerra civil de Seinan, y Angie, una misteriosa prostituta.