Kyle møter Taya Studebaker på en bar, og de gifter seg kort tid senere. Han blir sendt til krigen i Irak, hvor hans første drap er en kvinne og en ung gutt som forsøkte å angripe en gruppe marinesoldater. Kyle blir synlig opprørt over denne opplevelsen, men han får etterhvert kallenavnet "Legend" for hans mange drap. De får i oppdrag å jakte etter al-Qaida-leder Abu Musab al-Zarqawi. Kyle er med på å forhøre en familie, hvis far tilbyr seg å lede amerikanerne til "The Butcher" som er al-Zarqawis nestkommanderende. Men planen slår feil når "The Butcher" tar faren og sønnen hans til fange, og dreper dem samtidig som Kyle er under angrep fra en fiendtlig skarpskytter som heter Mustafa. Opprørerne sender også ut en dusør på Kyle.