死刑免除と引き換えに命懸けの危険な闇仕事を任される隠密部隊「邪魚隊」は、謎の集団・お太鼓教への潜入捜査を命じられる。江戸では食人鬼の仕業とされる行方不明事件が続発しており、お太鼓教の教祖・安食満親が鬼から人々を守る救いの神として崇められていた。お太鼓教と鬼の関係に疑問を抱いた幕府から、ある物を盗み出すよう指示された邪魚隊は、お太鼓教の歌姫・音御前が生き別れの姉だと確信する青年・水野平馬とともにお太鼓教に忍び込むが……。