Savaş Atı, aidiyet arayışında olan iki gencin hayatına odaklanıyor. ABD'deki en fakir bölgelerden olan Pine Ridge Kızılderili Rezervasyon Bölgesi’nde yaşayan Bill ve Matho, sınırlanmış hayalleri olan iki gençtir. 23 yaşında olan Bill, kısa yoldan başarıya ulaşmanın yollarını ararken, henüz 12 yaşında olan Matho ise, kendisini babasına kanıtlamak için çabalar. Kendilerine düşman olan bir toplumda aidiyet arayışında olan Bill ve Matho, yetişkinliğe giden yollarını çizmeye çalışırlar.