Lady & Oldman

The story takes place in Los Angeles in the 1960's. A pair known as "Lady and Oldman" roam the streets of the city, sometimes getting caught up with mysteries and sometimes finding solutions.
(Source: Anime News Network, edited)
Note: Chapter count includes two extras chapters.