1858年、南北戦争前夜のアメリカ南部。鎖につながれ、馬車で運ばれる途中だった黒人奴隷のジャンゴは、賞金稼ぎのシュルツの手によって自由の身となり、お尋ね者たちを追う彼と行動をともにすることに。やがて2人は奴隷市場で互いに生き別れとなったジャンゴの愛妻ブルームヒルダを救出すべく、極悪非道な白人農園領主のキャンディと、彼にかしずく老獪な奴隷頭のスティーヴンのもとへ奴隷商人を装っていざ乗り込むの。

江戸時代末期。将軍・家慶の弟で明石藩主・松平斉韶（なりつぐ）の暴君ぶりは目に余った。斉韶は近く、老中への就任も決まっている男。幕府の存亡に危機感を募らせる老中・土井利位は、かねてより良く知る御目付・島田新左衛門に斉韶暗殺の密命を下す。さっそく、甥の新六郎をはじめ十一人の腕に覚えある男たちを集めた新左衛門は、後に加わる山の民・木賀小弥太を含む総勢十三人の暗殺部隊を組織、入念な計画を練り上げていく。しかし、斉韶の腹心・鬼頭半兵衛もまたその動きを抜け目なく察知し、大切な殿を守り抜くべく周到な準備を進めていた。