Zwanzig Jahre nachdem sich Marshall Matt Dillon zurückgezogen hat, erreicht ihn per Post der Hilferuf von Mike, einer ehemaligen Geliebten. Als er ihre Farm erreicht, steht diese bereits in Flammen, verwüstet von plündernden Apachen. Zu diesem Schock kommt ein weiterer: Matt Dillon erfährt, dass aus seiner Beziehung zu Mike eine Tochter namens Beth hervorgegangen ist, inzwischen 21 Jahre alt, die von den Apachen verschleppt wurde. Die Situation verkompliziert sich, als sich Mikes Möchtegern-Geliebter Chalk, ein eifersüchtiger Armeeführer, Dillon anschließt. Beide wollen nach den Apachen und der vermissten Tochter suchen. Zwar zanken sich die beiden oft, doch schließlich fassen sie einen gemeinsamen Plan. In einem Tauschhandel wollen sie Beth gegen die Auslieferung von zwei inhaftierten Apachen freibekommen. Zuerst aber müssen sie diese beiden Apachen aus dem Gefängnis befreien, die der aufgeblasene rassistische General Miles bewacht…