Çöl Aslanı, İç Savaş gazisi Ethan Edwards’ın, Kızılderili baskınında kardeşinin ailesini kaybettikten sonra yeğeni Debbie’yi bulmak için çıktığı uzun arayışı anlatıyor. Ethan, Texas’taki çiftliğe döndüğünde izler soğumuştur ve Martin Pawley ile birlikte yola çıkar. İkili, kurak topraklarda, sınır kasabalarında ve tehlikeli kamplarda Debbie’nin izini arıyor. Yolda Rev. Capt. Samuel Johnston Clayton da onlara katılır, ancak her adımda yeni bir engel çıkar. Ethan, yıllardır taşıdığı öfkeyle de yüzleşir. Laurie Jorgensen, geride kalanların hayatını sürdürmeye çalışırken bekleyiş uzar. Debbie’nin izine yaklaştıkça, yolculuk daha da zorlaşır ve Ethan’ın amacı, kendi geçmişiyle birlikte onu da peşinden sürüklüyor.