Cold Case (Japanese) is exactly what you're looking for and it's amazing. I recommend watching the original American version if you haven't seen it yet, it's a great series.
+1 Stranger although it's not a different story every episode
(the fact that there are people out there who don't want romance all the time makes me happy)