民国三十八年，国民政府全面撤退，李弥将军所率领的第八军仍在云南边境作困兽之斗。在草木皆兵的逃亡中，他们遇上另一支由李国辉团长率领的部队，两边人马合力逃出国境，建立据点，展开长达五年的异域生涯。但就在他们日渐壮大的同时却被迫撤军，使他们辛苦奋斗的五年时间成了毫无意义的牺牲……
《异域》是由一部禁书改编，曾经被电检处禁演。朱延平说服了黑道大哥，答应为他拍一部卖座片《大头兵》，用来交换拍摄《异域》的权利。没想到最后《异域》比《大头兵》更加卖座。朱延平认为，《异域》最重要的是使得台湾地区的电检制度前进了一大步。因为这部电影，群众举行了游行，电检处做出了让步，从修剪21刀到16刀，再到最后的一刀没剪。这部戏内地没有引进过，但是朱延平相信它的主题曲很多人都知道——罗大佑的《亚细亚的孤儿》。

远在贵州崇山峻岭间的金沙驿站破破烂烂，人烟罕至。驿丞石仪咆（吴宗宪 饰）和卜得辽（雪村 饰）、曾武了（吴孟达 饰）终日无所事事，或靠打猎或靠说冷笑话打发时光。这一日，仪表不凡的玉树（高虎 饰）和馨馨（林心如 饰）到达驿站，接着押解要犯的官差也随后抵达。各色人等相继云集驿站，石仪咆兴奋之余却不知杀机四伏。
原来明朝嘉靖年间，奸相严嵩把持朝纲，陷害忠良，祸国殃民。时有御史张应龙（韩震华 饰）屡次参劾严嵩，反糟奸相憎恨，陷罪乌有，发配边陲。为庸除后患，严嵩密令心腹于此地杀害张应龙。张之女馨馨为救父亲跟随至此。一场大战在所难免……

香港某高中学生四毛（林志颖 饰）爱上校长的孙女安妮（徐若瑄 饰），此举惹怒安妮男友铁鹰（张震岳 饰），令其开始对四毛百般刁难。在好友珍珠（徐濠萦 饰）和小皮（郝劭文 饰）的帮助下，四毛没有知难而退反是越挫越勇，发誓要与安妮约会，但终没抵过铁鹰。四毛随出差大陆的父亲游玩时，邂逅功夫了得的少林小子（释小龙 饰），并在他的帮助下练成武功。回到香港后，四毛偶知铁鹰的父亲心谋不轨想霸占校产，计划让铁鹰强占安妮以便要挟校长，开始在来港访问的少林小子的帮助下与铁鹰一伙展开恶战。

网路作家蓝婷（林志玲 饰）写的小说人气很旺，她还遇到过一个自称排骨（曾志伟 饰）的粉丝索要签名。不过，蓝婷跟其父的关系很僵，所以后者派乔飞（周杰伦 饰）邀她共进晚餐。乔飞是打击盗墓走私的青年侠客，但是他与蓝婷之间也有误会。当晚，蓝婷突然遭遇车祸，被劫持。醒后，她发现劫匪竟是排骨一伙，为首的是深藏不露的华爷（陈道明 饰）。他们以蓝婷为人质，逼其父交出大漠的藏宝地图。没想到，前来谈判的竟是乔飞，他拿来了地图，同时也带来了蓝婷父亲意外丧命的消息。正在此时，突现的蒙面人将地图劫走。另有沙漠军团来袭，乔飞保护着蓝婷，两人互生情愫。众人先后来到浪人部落，乔飞意外发现劫走地图人的真面目，同时他们也渐渐揭开了失落古城的秘密……