In "Yesterday Origins" werden der Held John Yesterday und seine Lebenspartnerin Pauline nicht nur quer über den Globus reisen, sondern auch durch die Geschichte. Abwechselnd befinden sie sich in der Gegenwart und mittelalterlichen Zeiten. Das Spiel beginnt als der junge John wegen Hexerei von der spanischen Inquisition gefangen genommen wird.