Neil (Cillian Murphy), giovane proprietario di una videoteca e grande appassionato di film noir, conduce una vita tranquilla e monotona, passando le giornate a chiacchierare di vecchi film con i suoi amici di sempre. Quando Violet (Lucy Liu) entra nella sua videoteca, Neil non immagina che la sua vita cambierà drasticamente: Violet lo coinvolgerà in una serie di avventure spassose e pazzesche, mentre la linea che separa la sua vita e la finzione dei suoi amati film diventerà sempre più sottile...