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