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