По сюжету фильма Майкл Уильямс (Николас Кейдж) предстаёт перед зрителем бездомным бродягой, живущим в своей машине. Нелёгкая судьба привела его к такой жизни после увольнения из морской пехоты, где он служил ранее. Майкл устраивается на работу, однако работа на нефтяном месторождении проваливается из-за нежелания Майкла скрыть военное ранение в своём заявлении о приёме на работу. После того, как Майкла увольняют, он начинает блуждать по сельской местности небольшого провинциального городка под названием Ред-Рок, штат Вайоминг, в поисках другой работы. Поиски Майкла продолжаются недолго.
Самым неожиданным образом у него появляется работа, однако далеко не та, на которую он вообще мог рассчитывать. Местный владелец бара по имени Уэйн (Джей Ти Уолш) случайно принимает Майкла за киллера по кличке «Лайла из Далласа», которого Уэйн нанял, чтобы убить собственную жену. Уэйн предлагает Майклу пачку наличных со словами: «Половина сейчас, половина позже». Удивительно то, что в итоге Майкл подыгрывает Уэйну и принимает деньги, претворяясь наёмным убийцей.
Всё ещё находясь в образе наёмного убийцы, однако не желая воплощать задуманное мужем в реальность, Майкл навещает жену Уэйна, Сюзанну (Лара Флинн Бойл), и пытается предупредить её, что её жизнь находится в опасности. Вместо того, чтобы убить женщину, Майкл пытается спасти ей жизнь. Сюзанна предлагает Майклу ещё больше денег, чем предлагал её муж, однако теперь целью женщины, а соответственно и Майкла является убийство Уэйна. Находясь в полнейшем замешательстве Майкл пытается уехать из города, но автомобильная авария, в которую он попадает, приводит его к встрече с местным шерифом, который оказывается Уэйном. Майклу удаётся сбежать от Уэйна, но он сталкивается с настоящим наёмным убийцей «Лайлом из Далласа» (Деннис Хоппер). Лайл и Уэйн быстро выясняют, что произошло, в то время как Майкл отчаянно пытается предупредить Сюзанну, прежде чем Лайл сможет выйти на её след и найдёт бедную женщину.
На следующее утро, когда «Лайл из Далласа» приходит за деньгами к Уэйну, на месте он обнаруживается Сюзанну и Майкла, которые пытаются найти спрятанные деньги в офисе Уэйна. Завладев деньгами герои планируют сбежать из города. В итоге Лайл похищает и Сюзанну, и самого Майкла. Уэйн и Сюзанна оказываются объявлены в розыск за растрату бюджетных средств, и Уэйна арестовывают его же собственные заместители. Лайл возвращается с Майклом и Сюзанной в заложниках и вытаскивает Уэйна из тюрьмы, чтобы забрать тайник с деньгами Уэйна и Сюзанны.
На отдаленном кладбище Уэйн вытаскивает пистолет из ящика с деньгами и держит Лайла на мушке, прежде чем Лайл бросает нож в шею Уэйна. Майкл и Лайл начинают драться. В самом конце довольно непродолжительного, но серьёзного сражения Майкл толкает Лайл в сторону могильной плиты, и тот падая о неё ударяется. Когда Лайл поднимается на ноги, чтобы в очередной раз напасть на Майкла, Сюзанна выстреливается в него из пистолета.
Майкл и Сюзанна убегают с кладбища. Им удаётся запрыгнуть в вагон проходящего мимо поезда. Майкл и Сюзанна вместе с деньгами отправляются в неизвестное направление. Однако в один момент, когда Сюзанна пытается предать Майкла, наставляя на него пистолет, он выбрасывает деньги из вагона мчащегося поезда, а затем бросает на землю и саму Сюзанну. В конечном итоге женщину ловит и арестовывает полиция. Помимо этого полиции удаётся поймать и взять под стражу раненного Уэйна. Поезд Майкла продолжает свой путь в новый город. Майкл уезжает со спокойным сердцем, ведь в Ред-Роке его больше ничего не держит.
