Permainan ini merupakan sekuel dari Funcom's The Longest Journey, dirilis pada tahun 1999, dan berlangsung sepuluh tahun setelah peristiwa dari game pertama. Cerita berfokus pada tiga karakter, ZoÃƒÂ« Castillo, April Ryan, dan Kian Alvane, yang tinggal di dua dunia paralel: Stark berteknologi maju dan Arcadia magis.