Matt Dillon recebe uma carta de Mike Yardner, uma mulher que ele "conheceu" muitos anos atrás. Quando ele chega, descobre que sua filha, Beth, foi sequestrada por um dos chefes de guerra de Geronimo, conhecido como Wolf. Ela também lhe diz que ele é seu pai. Então, com um escoteiro do exército chamado Chalk, eles tentam encontrá-la.
Dillon decide levar dois meninos índios que são parentes de Geronimo, que estão atualmente sob custódia do exército, com ele para trocar por sua filha. Mas o General Myles quer executá-los, então com a ajuda de Mike e Chalk, Matt os resgata e parte para o deserto para encontrar o acampamento de Geronimo.