Les Dalton s’enrôlent dans l’armée ! Mais si Joe et ses frères se portent volontaires pour accompagner le colonel Morton dans une mission périlleuse, c’est dans l’unique but de lui fausser compagnie à la première occasion. Le colonel Morton est un tyrannique et irascible militaire dont la fille, Kate, a été enlevée par la terrible tribu des Têtes Fêlées. Il part donc pour la délivrer en compagnie de sa « troupe ». Lucky Luke, envoyé par le Gouverneur pour lui prêter main forte et garder un œil sur ces nouvelles « recrues », les rejoint. Mais Kate est bien la digne fille de son père et ce n’est pas une tribu indienne qui peut l’impressionner.