Lonely Warrior -pelin sankari on Dakota, intiaani intiaani. Hänen heimonsa on vihamielinen naapurinsa kanssa ja ajoittain tapahtuu yhteenottoja sotureiden välillä. Viimeinen kahakka päättyi sankarin tajuntansa menettämiseen, ja kun hän heräsi, hän huomasi, että ympärillä ei ollut ketään: ei vihollisia eikä hänen tovereitaan. Hän haluaa löytää soturiystävänsä Lonely Warriorista.