好奇心旺盛なダイナーの娘・シェリーは、100年の刑を終えて出所したという老人と出会う。彼の名前はロブ。若い青年の姿のまま生きる“不老不死”の男だった。 二人は“レディ&オールドマン”の通り名で、運び屋の仕事を始める。不老不死の謎を知るロブの双子の弟を一緒に捜すため、新しい人生を生きるため──。