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