《最遊记》故事由触犯天条的妖仙趁着天庭蟠桃盛会之际，打败看守的天兵并逃逸为起始，这些妖仙在逃脱之际盗取了许多天庭异宝落入凡间，并分出许多分身潜藏在世界各地，进而躲避天兵天将的追缉。而同时唐太宗令唐三藏前往西天获取我佛如来无上大乘经法，在经由观音娘娘的安排之下，唐三藏收服了三个得力的助手，也就是大家耳熟能详的齐天大圣“孙悟空”、天蓬元帅“猪八戒”与捲帘大将“沙悟净”。

　　因天下传言“唐三藏乃金蝉子转世，只要吃到唐僧肉，即可长生不老。”，各方妖魔鬼怪齐出笼，故唐三藏西天取经之路虽有三个神通广大的徒弟，却也困难重重。于此同时玩家因不慎打翻了土地公的收妖法宝“土地宝葫芦”，进而放出被封印的妖魔鬼怪，使原本已动荡不安的仙、妖、凡三界更加混乱，为弥补此举过错，并有各方神明帮助之下，玩家接下了由东海起始至西天取经的渡劫大任，以保护西天取经的唐僧一行人、与各路妖仙魔怪搏斗、历经九九八十一难，展开刺激奇幻的冒险旅程！