《天堂血路》讲述阿龙（郑浩南）的妻子遭高级干部子弟奸杀，凶手凭借权势逍遥法外。悲愤之下，阿龙一时冲动错手杀死凶手，随后意识到闯下大祸，便与舅仔阿文（梁思浩）一起偷渡香港。两人历尽艰辛抵港，却落入蛇头集团手中，被黑帮大阿哥阿坤利用，安排到建筑地盘做黑市工人。阿坤不仅吞占工人工钱，还暗中通知警方缉捕众人。龙、文仓皇逃亡，阿文失足堕楼惨死，阿龙则身负重伤逃脱。
负伤后的阿龙投靠好友阿泉（廖启智）。当年阿龙曾在战争中救过阿泉一命，而阿泉的妻子阿凤（吴家丽）又是阿龙的旧情人，因此阿泉一直对阿龙心怀愧疚，收留了他。此时，大圈帮首领阿雄（黄日华）逼迫阿泉加入打劫行动。阿泉一心想考取有牌医生，不愿铤而走险，阿雄却不肯罢休。阿龙看不过眼，出面替阿泉解围，阿雄见识到阿龙的身手后，便软硬兼施逼他合作，但阿龙始终坚决拒绝。
阿泉生性敏感多疑，见阿凤对阿龙格外照顾，便怀疑两人的旧情重新燃起。为了维持家计，阿凤瞒着阿泉到夜总会当舞女，事情败露后，阿泉大受刺激，最终狠下心主动加入阿雄的打劫行动。沙展森是阿龙昔日的战友，如今负责围剿大圈帮。他得知阿龙与阿雄有所来往后，便找上阿龙，希望阿龙成为警方线人，混入阿雄的行动之中。为了保护阿泉，阿龙答应了沙展森的要求。
另一方面，阿坤眼见大圈帮势力日渐壮大，决定将其铲除，于是把阿雄的打劫计划透露给警方。警方随即布下天罗地网，准备擒杀阿雄等人。沙展森迫于形势，未能及时通知阿龙，导致阿龙一行陷入重围。激烈枪战过后，阿雄、阿泉等人相继惨死，只有阿龙负伤逃脱。查明这一切都是阿坤所为后，阿龙新仇旧恨一并涌上心头，发誓要杀死阿坤报仇，独自闯入阿坤的据点。
