Joe (Joaquin Phoenix), były agent do zadań specjalnych, zarabia na życie ratowaniem dzieci z rąk przestępców seksualnych. Jego klientami są najczęściej rodzice zaginionych nastolatków. Pewnego dnia słynący z brutalności Joe dostaje zlecenie od senatora, którego córka Nina (Ekaterina Samsonov) została uprowadzona w tajemniczych okolicznościach. Podczas jej poszukiwań mężczyzna trafia na ślad siatki pedofilów, której członkowie są powiązani z osobami na najwyższych szczeblach władzy.
"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.