1970年代の初頭のニューヨークで、ハーレムを牛耳っているギャングのボスの運転手をしていたフランク・ルーカス(デンゼル・ワシントン)は、ボスの亡き後、東南アジアの麻薬を密輸する計画を決行する。時に横暴ともいえる強引なやり方で財力をつけたフランクは、マフィアにも一目置かれる麻薬王として街に君臨する。

ニューヨークのナイトクラブ経営者が、ロシアンマフィアの殺し屋から兄と父を救おうとする。

20年代、ハーレムのクラブではエリントン楽団の留守にキャブ・キャロウェイが人気を博し、ニコラス兄弟が華麗なタップを披露していた……。マフィアの抗争をジャズに乗せて鮮やかに描く。