在一场缅甸游击战中，邓克保少校（庹宗华饰）不幸被俘，这期间他与范龙（梁朝伟饰）以及阿丁（林志颖饰）结下了不解之缘。三人最终逃亡至贺志坚（柯俊雄饰）部队。在部队中，范龙与小红（叶全真饰）相爱，但他不忍让无辜的孩子们受苦，因此在身体病弱的情况下带着病童投靠了罗司令（吕良伟饰）。小红对克保的感情日渐加深，而阿丁与老兵老谢（吴孟达饰）之间则像父子般情深。
时值泰北地区反政府军横行，贺部被迫出兵，虽在战斗中取得胜利，但部队遭受了惨重的伤亡。阿丁在战斗中不幸牺牲。之后，邓克保和贺部被迫转入泰国军队。在这里，他们的首要任务是清除罗司令的势力。邓克保奉命与范龙对峙，经过激烈的战斗，罗司令被俘，而范龙则在战斗中失踪，尸体未找到。之后，贺部加入了泰国国籍，邓克保与小红回到了台湾。
朱延平导演的《异域》意外叫座，因而再拍续集，但吴念真编写的剧本乃新创作并非改编自邓克保的原著小说。本片仍以金三角地带为背景，描写孤军被国民政府遗弃后，有些人四处流窜变成土匪，有些人则跟当地政府妥协，在恶劣的生存环境下自行开辟村落生活下去。全片在兼顾娱乐性的情况下对当政者有相当尖锐的批判，部份片段拍得有血有泪，总体成绩虽不及上集，亦算是具有诚意之作。演员除了上集的庹宗华、柯俊雄、叶全真等人外，尚加入了梁朝伟、关之琳、林志颖、吴孟达、吕良伟等明星阵容。
