宫天龙（唐菁饰），因其脸上皮肤黝黑，人称黑灵官；关云飞（田丰饰）和黑灵官曾是师兄弟，因为关洗劫村庄，杀了一家十三口，后被黑灵官所擒，押送袁州受审，押解途中，遭遇大风雪，在天龙家中停留一晚，夜里，关同伙来劫囚，被天龙发现，双方厮杀……关丧心病狂，砍杀天龙母，奸杀其幼妹，关的二儿子，更设计陷害宫，导致其被官府以押解囚犯不力，打入大牢15载，关在天牢里不见天日，使他面目大变，黑脸变白，声音也变了，后寻仇至关家，和关同归于尽……

里奥（约翰·吉尔伯特 John Gilbert 饰）和乌尔里希（拉尔斯·汉森 Lars Hanson 饰）是从小玩到大的好友，两人之间的友谊十分的坚实。一次偶然中，里奥邂逅了名为费莉希蒂（葛丽泰·嘉宝 Greta Garbo 饰）的女人，虽然费莉希蒂已经结了婚，但是他们依然不可自持的坠入了情网之中。在一次偷情的过程中，费莉希蒂的丈夫意外归来撞破了奸情，在决斗中，里奥获胜了。之后，身败名裂的里奥被上司派往非洲执行任务，为期五年之久，临走前，里奥将费莉希蒂托付给乌尔里希照料。一晃眼多年过去，当里奥再度回到家乡时却发现，费莉希蒂早已经嫁给了乌尔里希。

该片讲述前作三年后的故事，治理广岛架空都市吴原市黑社会的传说中的刑警大上章吾去世之后，年轻的主人公日冈继承他的遗志，继续为一方和平努力的故事。

某日，小新（矢岛晶子 配音）一家人来到一间废弃的电影院中寻找失踪的风间（真柴摩利 配音），哪知道竟被吸入了荧幕之中，穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯（小林清志 配音）的男子，在他的铁腕政策下，居民们生活得十分压抑困苦。在酒吧里，小新找到了风间，可此时的风间已经成为了小镇里的警长。之后，小新邂逅了名为小椿（齐藤彩夏 配音）的女孩，她不仅屡屡向小新一行人伸出援手，还替他们找到了安身之所。小椿希望有朝一日能够推翻杰士提斯的统治，小新决定助她一臂之力，广志（藤原启治 配音）发现若是想要从电影中脱身，那就必须顺应剧本将电影演完，一场精彩的大戏就此拉开序幕。