《黑狱悲歌》以 20 世纪 90 年代中期为背景，故事主角克里斯蒂娜是一位诚实、敬业的律师，她发现关系疏远的哥哥被关在监狱，并且是不断壮大的犯罪团伙的头目。在警方的要求下，她成为一名线人，来对付自己一直崇拜的哥哥。但随着她渗透到兄弟会内部，她开始质疑到底什么是正义和公平。

阿辉（黎明 饰）是一个平凡的青年，他从香港远赴墨西哥，希望在这里找到自己的立足之地。可是，刚刚到墨西哥没多久，阿辉就莫名其妙的遭到了追杀，原来，在墨西哥的一所监狱里，一名华人男子惨遭黑帮同伙卡洛斯