Olles hakanud Bostoni politseis konsultandiks, tõmbab Jesse Stone'i (Tom Selleck) tähelepanu võigas mõrv, milles on peamiseks kahtlusaluseks Bostoni rappijaks kutsutav sarimõrvar. Juba mitme elu võtnud mees eitab aga kõnealuse mõrva toimepanekut.

"Paradiisis eksinud" on üheksas Jesse Stone'i filmide seerias, mille aluseks Robert B. Parkeri romaanid.