Matt Dillon recebe uma carta de Mike Yardner, uma mulher que ele conheceu há muitos anos. Quando ele chega descobre que sua filha, Beth, foi raptada por um dos chefes de guerra de Geronimo conhecido como Wolf. Ela também diz que ele é seu pai. Dillon decide tomar dois meninos índios que estão relacionados com Geronimo, atualmente detidos pelo Exército, para trocar por sua filha. Mas o general Myles quer executá-los, portanto, com a ajuda de Mike e Chalk Matt vai para o deserto para encontrar o acampamento de Geronimo.