故事以江戶時代後期爲舞台，最強死刑犯忍者「畫眉丸」爲了能再次與最愛的妻子見面，與處刑人「山田淺右衛門佐切」一同前往被稱爲極樂淨土的小島，找尋「不老不死的仙藥」以換取無罪釋放，並在島上與神祕的怪物以及其他死刑犯互相殘殺。