讲述了蒋云飞及其妻子一行人在幽冥船寻找在船上失踪的孩子妙妙，却遭到了幽冥王及其手下的攻击，蒋妻和随行的副官都被残忍杀害，尸体也都被将左将右处理，只有蒋云飞被留了活口。多年后，身手敏捷鬼灵精怪的王大雁在魔船上丢了妹妹，巧遇一直在船上寻子心切的北洋军人蒋云飞，两人联手经过重重追查，得知亲人的失踪与幽冥王有关，遂与幽冥王及其手下展开一连串匪夷所思、惊险无比的海上大战。
日本警探山本（真田广之）来香港途中,遇上押解犯人李仲青回港的香港女警Michelle(杨紫琼).李的同伙欲救李,结果,两人都被山本杀死,而匪徒一共有四人，剩下的2个匪徒报复,杀害了山本的妻女,山本亦杀死其中一名匪徒,他们追踪最后一人到了矿厂,展开了一场恶战…………
曾军、车条和王海祥是参加过对越自卫反击战的北京兵，也曾作为特种兵投身打击贩毒活动的残酷战斗中。血与火的拼命搏杀中，车条壮烈牺牲，王海祥的一条腿永远留在了前线。硝烟渐渐散去，身心布满创伤的曾军和王海祥退伍回到了熟悉而陌生的北京。十年岁月，使这个世界发生了翻天覆地的变化。习惯了战场硝烟的老兵，茫然迷失在追逐名利的都市丛林中。王海祥身无分文，被迫从战斗英雄变成了犯罪分子。车条的妹妹受金钱所迫，将身体出卖给大老板。曾军来到老战友的豪华酒店当保安，而种种世间的不公渐次激起他心中的愤怒……\r本片根据史晨原的小说《黑色的梦》改编。
