Im Los Angeles des Jahres 1963 arbeitet eine junge Frau namens Shelly, bekannt als Lady, als Kellnerin im Diner ihres Vaters. Ihr Leben verändert sich, als sie Rob trifft, einen Mann, der gerade nach hundert Jahren Haft entlassen wurde, aber jung erscheint und die Fähigkeit besitzt, sich mit unnatürlicher Geschwindigkeit von Verletzungen zu erholen. Verwirrt über seine eigene Vergangenheit leidet Rob an Amnesie. Shelly und Rob gehen eine ungewöhnliche Partnerschaft ein und übernehmen seltsame Lieferaufträge mit einem Motorrad und Beiwagen. Sie bewerben ihre Dienste durch Zeitungsanzeigen und werden bald auf der Straße als Lady und Oldman bekannt. Ihre Aufträge reichen von alltäglich bis gefährlich; sie liefern alles von gewöhnlichen Paketen bis hin zu grausigen Gegenständen wie Körperteilen und stoßen oft auf Geheimnisse, die sie lösen müssen. Während das Paar durch die Stadt reist, setzt Shelly nach und nach die Wahrheit über Robs Herkunft und die rätselhaften Umstände seiner langen Haft zusammen. Die Geschichte entfaltet sich als langsam brennendes, charaktergetriebenes Mysterium, das die Bindung zwischen den beiden, das Netz von Menschen, denen sie begegnen, und die Geheimnisse von Robs scheinbar unsterblicher Existenz erforscht.