In "Yesterday Origins", the game sends main protagonists John Yesterday and his partner Pauline, a couple of immortals who own an antiques store in Paris, across the globe through multiple periods. The story takes place in turn during the current and Medieval eras, through a series of flashbacks. At the beginning of the game, a young John is imprisoned by the Spanish Inquisition for witchcraft, just prior to the sequence of events that will change his life/lives forever.