События разворачиваются в дикой Америке 19-го века. Рэд - последний выживший из колчанского племени, уничтоженного белыми. Он отправляется в долгое путешествие, чтобы отомстить за свое племя, и ему помогают Иеру Ито - бывший самурай, бежавший из Японии после кровавого подавления восстания Сацума, и Энджи - таинственная женщина, которая когда-то была проституткой. В процессе их путешествия между этими троими разными людьми возникают необычайные связи дружбы. Несмотря на то, что эта история вымышлена, она имеет подлинные корни, вдохновленные историческими событиями американских экспедиций против апачей и других племен.