1963年、ロサンゼルス郊外。好奇心旺盛なダイナーの娘・シェリーは、ある日、100年の刑を終えて出所したという老人と出会う。旧収容棟の「最後の住人」と噂される彼の正体とは……。 時に事件に巻き込まれ、時に事件を解決しながら、街から街へと渡り歩く二人組──彼らの通り名は“レディ&オールドマン”!