Steve Buscemi, Philip Seymour Hoffman, David Huddleston, Julianne Moore, Tara Reid et John Turturro sont également dans le film, qui est narré par un cow-boy connu sous le nom de "The Stranger", joué par Sam Elliott.