Wanneer "The Dying Detective" begint, is Lars Martin Johansson een pas gepensioneerde man, iets waar hij niet helemaal tevreden mee is. Op een dag stort hij in – de oorzaak is een bloedstolsel in de hersenen. Terwijl hij gerehabiliteerd wordt, grijpt Johanssons oude leven hem weer. Zijn dokter vertelt een gruwelijk verhaal over een 30-jarige onopgeloste moord op Yasmine, een negenjarig meisje. Terwijl Johansson de zin van het leven opnieuw probeert op te pakken, besluit hij het oude moordmysterie op te lossen.