Cheyenne est une ancienne star du rock. A 50 ans, il a conservé un look gothique, et vit de ses rentes à Dublin. La mort de son père, avec lequel il avait coupé les ponts, le ramène à New York. Il décide de poursuivre, à travers l'Amérique, la vengeance qui hantait son père.
Walt Kowalski est un ancien de la guerre de Corée, un homme inflexible, amer et pétri de préjugés surannés. Hormis sa chienne Daisy, il ne fait confiance qu'à son M-1, toujours propre, toujours prêt à l'usage...