1960年代のニューヨーク。マディソン・アベニューにある名門広告会社の創業者が突然亡くなり、会社の唯一の黒人役員であるパトニー・スウォープが予想外の結果によって新社長に選出される。早速、スウォープは会社の名前をTruthandSoulに変更し、ほぼすべての白人役員を解雇してしまう。破壊的で奇抜で斬新だが悪趣味ともいえる過激な広告キャンペーンは次々とヒット商品を生み出し、会社は新たな成功へと飛躍する中、何とスウォープは国家安全保障への脅威であるとして、アメリカ大統領ミミオの陰謀に巻き込まれることになる…。