No século XIX, nos Estados Unidos, Red é o único sobrevivente de uma tribo nativa americana dizimada por colonizadores brancos. Em busca implacável de vingança, ele se une a Ieroh, um samurai que fugiu para a América após a derrota na guerra civil de Seinan, e à enigmática prostituta Angie. Uma jornada sangrenta e cheia de perigos os espera.