故事以江戶時代后期為舞臺，最強死刑犯忍者「畫眉丸」為了能再次與最愛的妻子見面，與處刑人「山田淺右衛門佐切」一同前往被稱為極樂凈土的小島，找尋「不老不死的仙藥」以換取無罪釋放，并在島上與神秘的怪物以及其他死刑犯互相殘殺。隨著競爭者逐一死亡，眾人逐漸發現島上隱藏著超越生死的陰謀——所謂仙藥實為幕府高層用以清除異己的政治騙局，而佐切的真實身份正是掌控此計劃的關鍵人物。畫眉丸在生死對決中不斷突破極限，最終與佐切聯手揭穿謊言核心，擊潰幕后黑手左衛門的永生妄想，在揭露陰謀后選擇與愛人歸隱山林。