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