《黑色大丽花》讲述了两名拳击高手布奇与李的故事。李因出色的身手被称为“火先生”，布奇则有“冰先生”之称，但两人的处境截然不同：李是警局执行组的一员，布奇却过得颇为落魄。一次警局举办的拳击比赛中，布奇故意输给李，借此进入警局并成为他的搭档，两人也逐渐成为无话不谈的好友。
随后，他们奉命调查纳什一伙制造的连环凶杀案。一次埋伏行动中，李为救布奇开枪击毙了一名负责监视的嫌疑犯，却仍让纳什逃脱。就在案发现场附近，两人又发现了肖特的尸体。由于死状极其凄惨，肖特被媒体称为“黑色大丽花”。没过多久，李放弃继续追查纳什，转而独自调查肖特遇害一案。与此同时，曾被李抓捕的银行劫匪鲍比提前出狱，也让他陷入新的麻烦。
为了帮助搭档，布奇开始私下追查肖特案。随着调查逐步深入，隐藏在案件背后的真相渐渐显露，而他最终发现，李的身后竟藏着一个不为人知的秘密。
