Red Rock West is een onconventioneel mysterie over een doodgewone man die per vergissing aangezien wordt voor een huurmoordenaar. Doodmoe en totaal platzak loopt Michael, een Texaan zonder werk, na een rit van bijna 2000 kilometer een kroeg binnen in het gehucht Red Rock, Wyoming, waar hij meteen werk aangeboden krijgt. Er is maar één probleem: de kroegbaas denkt dat Michael een huurmoordenaar is en de ‘klus’ is het vermoorden van diens vrouw. Net als Mike besloten heeft het geld in zijn zak te steken en ervandoor te gaan, duikt de echte moordenaar op om de klus te klaren.