故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
特别篇主要讲述了千空航海前与龙水打交道的故事。为了换取龙水的航海技术，千空他们要在这个史前社会挖石油……
牙狼动画版第二季改编自日本系列深夜特摄剧《牙狼》。动画版第二季将设定在日本平安时代，以女性版安倍睛明为主角，讲述她降妖伏魔的传奇故事……
