该片是许鞍华的“越南三部曲”中的第二部，主要讲述了
越南战争后，华裔青年胡越逃亡
香港特别行政区后的坎坷命运以及颠沛流离的悲惨生活。
1981年4月24日，《胡越的故事》在中国香港上映，次年又于
加拿大上映。
1975年越战结束后，
越南华裔胡越（周润发 饰）逃难来到香港，临行前他给战争期间断了联系的笔友
李立君（
缪骞人 饰）写信，未曾想抵港后第一时间就如愿见到了她，立君是一名社会工作者，在收到胡越的来信后就天天在难民营外等候。站在十几米开外铁丝网后的她一眼就认出了混在难民中的胡越，可又不敢相信眼前的真实。难民们到港后会被港府统一安置在羁留营，对于混在他们中间的越共，特务发现后会秘密杀害。与胡越一起逃难来的朋友（陈佗杰 饰）抵
香港特别行政区前一天晚上看到两个特务将一个女人扔下了船，他整日里提心吊胆地和胡越说：钱没了可以再赚，国家没了就什么都没了。好不容易逃到了香港，若是死在这里就太不值了。胡越耐心安慰朋友，但终究是防不胜防，胡越的朋友在当天晚上就被特务悄无声息的勒死在床上。等胡越发现却为时已晚，他打开手电看到其中一个特务的样貌，胡越料到自己也可能被盯上了。经历过残酷战争的胡越眼神变得凶狠，他和立君说了难民营里发生的事情后，不顾立君的劝阻，毅然决定返回难民营。
回到难民营后，胡越在晚上睡觉的时候将皮带系在了脖子上，又找来三根大洋钉放在床边防身。深夜，一根细钢丝勒住了胡越的脖子，幸好有皮带的保护，没能第一时间要了他的命。胡越抓起洋钉，插入了特务的脑袋，他翻过身来看到死了的特务并不是昨天看到的那个。一个黑影闪过，胡越追了出去，在厕所将第二个特务杀死。他在和特务打斗时惊动了看守的警察，于是便逃离了难民营。第二天一早，他打电话给立君，立君对胡越的遭遇虽然同情，但更多的是对胡越的爱。即使她知道胡越杀了人，也还是决定违反原则，托人帮他办理去美国的假护照。办理护照期间，蛇头要求胡越学习日语，为了能顺利过关，胡越在培训班结识了同样逃离
越南准备去往美国谋生的华侨女子沈青（
钟楚红 饰）。或许爱情使两个同病相怜的人本能的抱在一起取暖，胡越承诺会一直照顾她。
本以为踏上飞往美国的飞机后，就会迎来幸福的明天。然而在
菲律宾转机时，沈青被人秘密带走，胡越为了找回爱人，放弃赴美良机，在机场抢了警察的枪，胁迫蛇头带路。他们来到菲律宾唐人街的一家酒吧。原来，年轻漂亮的沈青被蛇头卖给了当地的黑社会老大钟先生。为了赎回沈青，胡越无奈答应替钟先生做事，几次杀人任务后，他与杀手阿三（罗烈 饰）成为莫逆之交。阿三是一个逃亡到菲律宾唐人街的华人，给钟先生充当保镖兼杀手。他年岁渐大，已经杀人杀到麻木，行尸走肉般活着。当胡越叫他一起逃走时，他拒绝了。他不想从一条
唐人街到另一条唐人街，重复着逃亡充当杀手的生活，他觉得他的人生已无希望，但他还是想帮胡越逃离困境，他不想胡越最终像自己一样过着无望的人生。
阿三虽然已经是个麻木不仁的杀手，但他还是有自己的一点原则，就是不做绑架的勾当，因为他不想对无辜的人下手。但钟先生还是给他们安排了绑架的任务，这意味着会有一笔丰厚的报酬，可以让胡越带着沈青去美国生活。这时阿三沉默应允了，他的妥协不是为了钱，而是为了帮胡越尽快离开
菲律宾。后来他还接过钟先生递给胡越让其杀掉人质的枪，他再次为朋友而违背自己的原则。然而，当幸福又一次近在眼前时，他们却被钟先生出卖。凶险的逃跑过程中，阿三暴毙街头，沈青惨死。胡越独自一人杀死钟先生后给立君写信，信中诉说着命运的坎坷和心中的无奈。最后，他再次孤零零的四处漂泊。
导演
许鞍华曾经接触过很多越南难民，并对他们身在异乡的漂泊感有着深刻的了解。该片在创作之初，许鞍华找到了张坚庭负责写剧本，她将这些故事讲给张坚庭，张坚庭也以此完成了剧本的编写。后来拍到菲律宾戏份的时候，许鞍华觉得剧本有些地方不太顺畅，于是又找到邱刚健帮忙进行修改，经过主创人员的合力制作，《胡越的故事》最终得以被搬上荧幕。
关于该片男主角的选定，许鞍华透露自己在电视台时已经想跟
周润发合作，只可惜当时没有合适的故事，后来想到越南难民，觉得他最适合这个角色。周润发在得知
许鞍华的想法时也很兴奋，于是两人一拍即合。而片中钟楚红的角色原本想找陈玉莲饰演，但她因为个人原因并没有参演。于是只好找到当时还是新人的钟楚红，在经过大家的认可后，最终决定由她出演。
影片虽然具有一定的商业色彩，但却仍然保留了香港新浪潮电影的思想特质。在整部作品中，导演
许鞍华将七十年代后期越南华人的颠沛流离和生活困境拍的普遍且真实。故事中的个人命运在动荡的社会环境下只有无奈与挣扎，表达了身不由己、无处为家的宿命观点。该片主人公胡越不断地说自己是中国人，虽然他不确定逃亡的生路在哪里，但他知道无论逃到哪里，自己都是中国人，这也代表了当时成百上千受苦受难同胞的真实境遇，同时也将电影主题提升到了一个全新的高度。
这部动人的电影回顾了他乡异地的漂泊人生，反映了那个时代的
香港特别行政区，以及整个世界的某种焦虑，给了观众一个大大的惊喜。（
中国中央电视台网评）
《胡越的故事》中通过退役兵胡越的所见所闻所感，讲述了身为难民的困境与悲剧(如他们的无根漂泊，试图改变生活却一再的被别人所改变)，尤其是通过他与女难民沈青之间的悲惨命运，在
许鞍华的镜头语言里呈现出浓浓的人性化。（新浪娱乐评）