A Última Parada do Arizona acompanha um jovem vendedor de facas que, enquanto espera pelo próximo caminhão de combustível no meio do nada, acaba entre a vida e a morte numa lanchonete anexa ao posto de gasolina. O ano é 1970 e o lojista itinerante viaja pelas estradas empoeiradas e desérticas do estado do Arizona vendendo seu produto. Um dia, ouve no rádio a notícia de um assalto à mão armada no banco de uma cidade próxima chamada Buckeye, de onde os ladrões fugiram num carro verde com a quantia de 700 mil dólares. Numa sequência de coincidências, o comerciante acaba na mesma lanchonete que os bandidos, sendo feito refém junto com a garçonete Charlotte. Obrigados a permanecer calados sobre a presença dos criminosos sem escrúpulos, todos tentam agir naturalmente enquanto novos clientes chegam no restaurante e, aos poucos, a situação escala para uma perseguição e uma troca de tiros e golpes violenta.