《胡越的故事》以越南难民潮为背景，主角胡越是一名越南华裔。他在越南饱受苦难，为了求生，他偷渡到香港。到港后，胡越生活艰难，只能靠打黑工维持生计。一次偶然机会，他结识了女子沈青，沈青的善良让胡越感受到了温暖。然而，胡越被黑帮老大阿泰利用，被迫参与犯罪活动。阿泰安排胡越去泰国暗杀一名富商。在泰国执行任务的过程中，胡越内心充满挣扎与矛盾。最终，他在关键时刻放弃了暗杀行动，却也因此遭到阿泰的追杀。胡越带着沈青四处逃亡，在逃亡路上，他们的感情逐渐加深，但最终胡越为了保护沈青，付出了生命的代价。