《胡越的故事国语》讲述了越战结束后的难民漂泊经历。1975年，香港一度成为接收越南难民和船民的“第一收容港”，抵港者会被港府统一安置在羁留营，而混在其中的越共一旦被特工发现，便可能遭到秘密杀害。
越南华裔胡越（周润发）在越战中死里逃生，随后与伙伴一路逃难来到香港，并终于见到了素未谋面、后来一度中断联系的笔友李立君（缪骞人）。李立君是一名社会工作者，对胡越的遭遇深表同情。当胡越反杀一名将他当作越共的特工后，李立君决定协助他办理前往美国的假护照。办理证件期间，胡越结识了与自己有着相似命运的沈青（钟楚红），两人约定抵达美国后一同生活。
然而，胡越与沈青等人在菲律宾转机时，沈青和另外几名女孩却被负责办理护照的人暗中带走。为了寻找沈青，胡越放弃了前往美国的机会，胁迫此人来到菲律宾唐人街的一家酒吧，才得知沈青是受骗后被迫在那里做陪酒女郎。为了兑现照顾沈青的承诺，胡越答应替酒吧老板钟仁（金彪）当杀手，并因此与另一名杀手阿三（罗烈）结为兄弟……
