Вы играете за Джона Йестердея и Паулину Пети, парочку, держащую антикварный магазин в Париже. Несмотря на то, что внешне они ведут вполне обычную жизнь, на самом деле их обединяет одна тайна: они стали бессмертными в результате алхимической трансформации. Однако, у Джона не всё пошло по плану. В формулу вкралась ошибка, и каждый раз, когда он возрождается, его память становится девственно чиста. В попытке отыскать фрагменты своих старых воспоминаний, Джону и Паулине придётся попутешествовать сквозь время и пространство. Мы увидим некоторых героев первой игры, впрочем, знакомство с ней не является обязательным.