Les Dalton s'enrôlent dans l'armée ! Ils sont volontaires pour accompagner le colonel Morton dans une mission périlleuse... dans l'unique but de lui fausser compagnie. La fille du colonel Morton, Kate, a été enlevée par la tribu des Têtes Fêlées. Il part donc pour la délivrer. Lucky Luke lui prête main forte et garde un oil sur ces nouvelles « recrues ». Mais Kate est bien la digne fille de son père et ce n'est pas une tribu indienne qui l'impressionne. D'autant plus que Loup Cinglé, le chef de la tribu, est tombé amoureux d'elle.