Il gioco è ambientato nel 1481. Vesti i panni di John, un giovane umiliato pubblicamente che vive per strada. Sospettato di stregoneria, viene torturato in una prigione dell'Inquisizione spagnola. In seguito subisce una trasformazione alchemica che lo rende immortale. Ma le cose non vanno come previsto. Dopo ogni resurrezione, John perde completamente la memoria. 500 anni dopo, ai giorni nostri, John vive a Parigi con Pauline, la sua immortale moglie. Insieme, cercano l'artefatto necessario per rievocare il rituale.