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