L'intouchable Paul Robbins se lance dans le Far West lorsqu'il se rend dans une ville frontalière pour ramener un homme de main de Capone capturé. Furieux d'une série de défaites face à d'autres gangs, Capone saisit l'occasion de se venger d'un rival. Il confie la contre-attaque à Frankie Rio, mais ce dernier ne parvient pas à retrouver ses hommes de main habituels. Il fait alors appel à deux amis, July Manetti et Mel « le Muet » Lugar. Ils parviennent à abattre le gangster Vic Mancini, mais un témoin assiste à la scène et les Incorruptibles Robbins et Pagano sont envoyés pour arrêter les malfrats. Malheureusement, lors de l'opération, Pagano est blessé par balle et grièvement atteint. Persuadé que les Incorruptibles ne s'arrêteront pas tant qu'ils n'auront pas appréhendé les tireurs, Rio aide ses amis à s'enfuir en train à destination de San Francisco.