明治十六年、開拓途上にあった北海道の道路建設のための労働力は、全国から集められた囚人によってまかなわれ、石狩平野に設けられた樺戸集治監(刑務所)では、月潟剛史が典獄(刑務所長)として君臨していた。囚人を虫けら同然に扱い“鬼の典獄"と異名をとる月潟の前にゆうという女が現われた。ゆうは、月潟の情婦・すまが女将をしている料理店にあずけられた。内務省の開拓副長官石倉が、部下の湯原、別所などを連れて視察に現われた。知事の座を狙う月潟は賄賂を包み、石倉お気に入りのゆうをその寝所に向かわせた。その見返りとしてゆうは、国事犯として捕えられている男鹿孝之進の赦免を月潟に要求した。京の祇園で芸妓をしていたとき、ゆうは政府から追われている男鹿をかくまい、やがて二人の間に愛が芽ばえたのだった。元・津軽藩士で政府に激しく抵抗する男鹿は、接見したゆうに月潟殺しを命じた。それから数日後、月潟は刺客に襲われた。看守として集治監にもぐり込んでいた元新選組副長の永倉新八らで、月潟は一命はとりとめたものの重傷を負った。
