La historia se centra en Neil, interpretado por Cilian Murphy, un aficionado al cine negro que trabaja en una tienda de videos antiguos. No está satisfecho con su vida y siempre espera que le ocurra algo como en las películas, hasta que Violet, interpretado por Lucy Liu, una auténtica mujer fatal se cruza en su camino. A partir de ahí se iniciará una historia de amor que cambiará por completo su vida.