《天鹰复仇记》讲述了印第安女孩莉亚的复仇故事。年幼时，莉亚与父母幸福地生活在印第安保留地。为了在当地兴建工厂，几个有权势的白人试图取得莉亚父亲的授权，却遭到拒绝。于是，斯洛恩带着三名白人杀害了莉亚的父母，并伪造案发现场，出庭诬称凶手是莉亚，导致她被判处终身监禁。
六年后，莉亚在转押其他监狱的途中遭遇车祸，趁机逃脱并回到那片深爱的土地。经过辗转追查，她找到了当年参与杀害父母的戈登，并将其杀死。印第安事务部负责相关事务的官员威利斯发现戈登的尸体后，开始调查这起案件。随着调查深入，事情的真相逐渐浮出水面。为了复仇，莉亚接连除掉所有阻挡她的人。最终，威利斯开枪杀死了斯洛恩，莉亚的仇人全部丧命。随后，她骑着马离去，身影渐渐消失在地平线上。
