新しい文明開化の世、大政商人・加納家にて政府要人が集まる仮装会が行われるが、会の最中、主人の加納五兵衛(モロ師岡)が何者かに殺害される。宰相や外国の大使を巻き込む殺人事件、一つ間違うと国際問題にもなりかねない。そこで白羽の矢が立ったのが、洋行帰りの美麗な特命探偵・結城新十郎(福士蒼汰)。自称相棒の泉山虎之介(矢本悠馬)と共に捜査が始まる。