Journalisten Brian Kessler (spilt av David Duchovny) har skrevet en artikkel om seriemordere i USA, og han har fått en provisjon og et forskudd på en bok om det samme emnet. Han reiser derfor ut med sin fotograf, som også er hans kjæreste (spilt av Michelle Forbes), på en reise gjennom landet for å besøke steder der mordene er begått. Men forskuddet er blir snart brukt opp, og ikke en eneste linje av boken har blitt skrevet. I løpet av reisen møter de på den kriminelle Early Grayce (spilt av Brad Pitt), og hans barnslige kjæreste (spilt av Juliette Lewis), som også får være med på reisen.