Wolf é um índio americano, procurado pelo FBI por ter se vingado do assassino de sua mãe. Cash é um músico em crise, enfrentando um divórcio doloroso. Apesar de serem muito diferentes, estes dois homens tornam-se amigos, e percorrem as estradas americanas juntos, com suas motocicletas, buscando o lugar onde as cinzas da mãe de Wolf devem ser despejadas. Road to Paloma marca a estreia do ator Jason Momoa (Game of Thrones) nas funções de roteirista, diretor e produtor.