神鬼寓言：魔幻旅程的故事是接續在3代故事的50年之後，在一個正在移居的商隊裡，有一位成天愛幻想做白日夢的年輕人，加百列。與他的好夥伴兼馬匹，賽倫。而在這趟遷移的旅途當中，加百列在馬車上坐著坐著就睡著了！醒來時已經跟商隊脫離了一大段的距離。此時的加百列被迫與商隊分開，改走另一條險惡的路線。路途中意外的解救了先知，。而就在此時，拯救阿爾比恩的希望，就全在加百列的身上了！