Mace Bishop, spacciandosi per boia, arriva in città con l'intenzione di liberare il fratello Dee e la sua una banda, colpevoli di aver rapinato una banca e ucciso un uomo. Durante la fuga verso il Messico, prendono in ostaggio Maria Stoner, moglie dell'uomo ucciso durante la rapina ma sulle tracce dei fratelli Bishop c'è lo sceriffo Johnson. Maria e Dee sono attratti l'uno dall'altra e Mace pensa che questo possa spingere il fratello ad abbandonare finalmente la via del crimine ma la fuga della banda viene interrotta da un gruppo di banditi messicani... James Stewart e Dean Martin per una volta si trovano nei panni dei banditi, per quanto in cerca di redenzione: “Bandolero!” è un prodotto che per certi versi si appoggia ai classici del genere, ma accoglie anche, con personaggi cruenti e contraddittori, la lezione del western spaghetti che nel 1968 aveva contagiato in pieno anche il cinema d’oltreoceano.