武者絵が人気を博し暮らし向きがよくなった鬼才絵師・歌川国芳。尾張藩出入りの大店の主でもある狂歌師・梅屋鶴寿。家督相続に嫌気がさし家を飛び出した剣豪・遠山金四郎。鶴寿を元締に、それぞれが深い思いを胸に、闇で悪を裁く「嘘屋」として手腕を振るう。ある日、国芳の前に、背中に宮本武蔵の下絵を描いてほしいという花魁があらわれる…それを合図に不穏な事件が嘘屋を巻きこむ。