Macho Callahan, un tueur, s'évade d'une prison de l'armée et part à la recherche de celui qui l'a fait enfermer. En chemin, il tue un officier sudiste, le colonel Mountford, dont la jeune et belle veuve offre un million de dollars de récompense à celui qui retrouvera Macho.