Em Chamam-me Aleluia, o general Ramirez (Roberto Camardiel) está lutando pela revolução do México contra o domínio europeu. Ele contrata Aleluia (George Hilton), um atirador misterioso, que derruba o imperador europeu ao apreender uma bolsa de joias que seria usada na compra de armas. Em sua missão, Aleluia deverá lutar contra agentes secretos, uma irmã falsa, um suposto príncipe russo e outros bandidos.