在《画江湖之换世门生》的故事里，第一主人公念阳枭来到了一个被称为“易界”的平行世界。在这个世界，各方势力暗涌纷争，其中无宗会与五元堂结有世仇，刀斧帮也想在江湖上分一杯羹。被认作是无宗会少主的念阳枭把五元堂小姐空灵慧当成是自己在另一个世界里的爱人，因而对她处处维护。但空灵慧则一心致念阳枭于死地...与此同时，神秘的少女永儿、风流的街头小混混、冷面警官诺顿等人也出现在了念阳枭的周围，将他卷入了一个个复杂的事件当中...而念阳枭并不知道的是，这些事件的背后一场更大的阴谋似乎正在酝酿...
故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 Michelle Pfeiffer 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 Brad Pitt 配音），护送“和平宝典”的王子普罗士（约瑟夫·费因斯 Joseph Fiennes 配音）是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 配音），为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，为夺回“和平之书”救出朋友的性命？他和玛琳娜又在患难中发生了怎样的爱情？ 影片改编自阿拉伯民间故事《一千零一夜》中的《辛巴达航海记》。
