John Yesterday becomes immortal following an occult ritual. However, the ritual has been tampered with and things don't go quite as planned. Now he has to embark on an adventure to try and reproduce the immortality ritual correctly. But his former acquaintances have other plans for him...

Serving as both a prequel and a sequel to the earlier game Yesterday, the story follows John Yesterday and his girlfriend Pauline as they try to unravel the mystery of John's immortality. One thread reaches back centuries, to when John first became immortal: captured by the Spanish Inquisition, he escapes with the aid of Father Ginés, who translates the arcane Book of the Flesh in pursuit of a potion of immortality. The other thread plays out in the present day, where John and Pauline make their living dealing in rare artifacts. When John stumbles upon a clue linked to the Book of the Flesh, the discovery pulls the couple back into the dark secrets of his endless life, forcing them to confront the origins of his curse.