故事以江戶時代后期為舞臺，最強死刑犯忍者「畫眉丸」因被誣陷謀殺將軍而被判死刑，為與妻子重逢接受幕府特殊赦免條件——前往傳說中藏有不老不死仙藥的孤島「極樂凈土」，與處刑人「山田淺右衛門佐切」共同執行秘密任務。島上聚集著七名背負重罪的武士、陰陽師與西洋術士，眾人在爭奪仙藥的過程中展開殘酷廝殺。隨著調查深入，畫眉丸發現所謂「極樂凈土」實為將軍秘密制藥基地，仙藥乃以中國秘術人工合成的長生藥物。最終決戰中，畫眉丸與企圖獨占仙藥的「鬼」之武士展開宿命對決，在佐切協助下成功摧毀制藥設施。雖未能獲得仙藥，但幕府為掩蓋真相特赦畫眉丸夫婦，使其得以回歸平凡生活。