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