《幻想西遊記》以中國古典名著小說《西遊記》為基礎所改編，故事背景設定在距今 150 年後的未來世界，在持續數十年的戰亂、饑荒與動盪之下，世界化為斷垣殘壁，因戰爭而生的兇惡機器人到處肆虐，許多人因此失去性命，僅存的少數倖存者又遭到神祕奴隸販子的捕捉。
在被奴隸販子捕捉的倖存者中，存在著兩名足以扭轉世界命運的男女，分別為性格狂野身手過人的青年男性蒙基（Monkey）以及精通科學技術的年輕女性崔普（Trip）。
崔普在奴隸飛行船航行途中趁機引發爆炸，讓 2 人成功逃入已化為荒煙蔓草的紐約市。在蒙基因為爆炸而昏迷之際，崔普並趁機將奴隸頭箍套在蒙基頭上，藉此讓狂野的蒙基服從自己的命令，如果蒙基不從的話，將會遭到崔普施以足以致命的疼痛懲罰。
為了取下禁錮自己的頭箍，蒙基於是與崔普一同踏上危機四伏的遙遠歸家旅程。
遊戲中玩家將操作蒙基，以猿猴般的矯健身手在荒廢世界的各式場景中來去自如，以金剛般的雄健軀體施展拳腳或是如意棒對抗兇惡殺人機器，保護電腦操控的崔普不受傷害。必要時蒙基還必須背著崔普逃離險境或是伸出援手幫助崔普越過障礙。當遭遇到特定機關阻擋去路時，兩人必須攜手合作，在蒙基保護下讓崔普施展科學技術來解除機關。
遊戲收錄細緻刻畫的多樣化場景，呈現不同於以往浩劫後無機世界的盎然綠意，而且這些場景在蒙基行動時還會動態變化，搭配巧妙的運鏡來呈現好萊塢動作電影般的魄力演出。戰鬥部分則是承襲《玄天神劍》的人體動作捕捉（Motion Capture）製作手法，並導入嶄新的全身動作融合系統（Body Blend Shape System），展現流暢生動的武打動作 |
