"Nigdy cię tu nie było" to historia pełnego sprzeczności mężczyzny (Joaquin Phoenix) z mroczną przeszłością. Działał zawsze sam i zawsze poza prawem: przez wiele lat przyjmował zlecenia, z którymi system sprawiedliwości nie dawał sobie rady i których nie chciał się podjąć żaden prywatny detektyw. Widział już prawie wszystko. Prześladujące go wspomnienia sprawiają, że chciałby, aby świat o nim zapomniał. Jednak, poruszony historią uprowadzonej dziewczyny, mężczyzna podejmie się jej odnalezienia. Gotowy na wszystko, by odnaleźć młodą kobietę, niespodziewanie otrzyma szansę ocalenia samego siebie.