Shadowheart spune povestea lui James Conners care se intoarce inapoi in orasul Legend din New Mexico in anul 1865 pentru a-si razbuna tatal care a fost ucis cu mult timp in urma de Will Tunney. Intre timp, el o reintalneste si pe fosta lui iubita de cand era mai tanar, Mary Cooper. Intors in oras, James decide sa il lase in viata pe Will si sa isi vada de viata lui alaturi de Mary. Dar cand acesta este scapat din fata judecatorului pentru crimele comise si preia controlul orasului, James ia decizia de a pune capat cosmarului care l-a bantuit toata viata.